24, netted twice in 41 appearances for the Scottish Premiership club during the previous season.
Meanwhile, Warren, 21, enjoyed a prolific campaign in the Isthmian League North Division, scoring 34 goals and also had a trial spell with Wanderers in February.
“Signing for Bolton Wanderers is a huge moment for me, and I’m absolutely thrilled to be here,” Taylor told the club’s official website.
“There’s a real sense of ambition around the club, and I’m eager to play my part in helping move this historic team forward.”