Just 15 minutes were on the clock when Brent Tattum crossed for Greg Pearson to finish well and claim his third goal in two games.
However, the Blades were level almost immediately, when a midfielder was allowed to cut inside and fire in a shot that took a deflection on it's way into the bottom corner.
Soon after, the hosts took the lead when a mix-up between Darren Blewitt and the goalkeeper allowed a striker to nip in and nick the ball before tapping into the net.
After the break, Sheffield grew stronger and added two more goals from set-pieces, one from a corner and one from a free-kick, to make sure of their victory.
Said Tony Carr afterwards: "We started the game goal and deserved our goal, which was excellently taken by Greg Pearson, but we gifted Sheffield United their first two goals, which was very disappointing.
"In the second half they stepped up a gear and scored two goals from set-pieces, where they used their height advantage in certain areas of the field.
"It was a tough game and they are a very good team. On the day, they were worthy winners, although a 4-1 scoreline may have slightly flattered them."