Jermaine McGlashan's phenomenal strike was the highlight as Cheltenham overcame fellow promotion chasers Rotherham to move up to fourth.
The Millers saw Lee Frecklington's early shot tipped over by Scott Brown, but from then on it was one-way traffic in the hosts' favour.
McGlashan's first-time volley flew in to put the Robins ahead, before Marlon Pack's effort from the edge of the box.
Steve Elliott stroked in a third after a blunder from keeper Andy Warrington.
Warrington dropped an 84th-minute corner to allow Elliott an easy finish and help his side move to within two points of the League Two automatic promotion places.
VIEWS FROM THE DRESSING ROOM
Cheltenham Town Manager Mark Yates told BBC Radio Gloucestershire:
"From start to finish we dominated, and more than matched their effort, passion and commitment, and could and should have scored more.
"We were aggressive and set an early tempo and I thought that was the key to the win.
"Today was about matching what they're good at, and it was really good to score a few and keep a clean sheet.
"This win was for Jason Taylor today, although he wasn't able to play today he made sure that the players were up for the game."
Rotherham United manager Steve Evans told BBC Radio Sheffield:
"We've not turned up have we? First half we had a lot of good possession but done nothing with it.
"We didn't have any penetration in the final third.
"I think everyone of their [three] goals today were because of individual errors.
"And when you make big individual errors your going to concede goals."
Live Text Commentary
Full Time The match has reached full-time.90:00 +2:30 Substitution
Substitution Darryl Duffy is brought on as a substitute for Jermaine McGlashan.90:00 +0:20
Michael Hector fouled by Kayode Odejayi, the ref awards a free kick. Scott Brown restarts play with the free kick.89:24
Foul by Jermaine McGlashan on Kieran Agard, free kick awarded. Andy Warrington takes the free kick.87:44 Substitution
Substitution Darren Carter is brought on as a substitute for Kaid Mohamed.87:22
Daniel Nardiello takes a shot. Save by Scott Brown.85:24
The ball is swung over by Daniel Kearns, save by Scott Brown.84:05
The ball is swung over by Daniel Kearns, Marlon Pack manages to make a clearance.83:08 Goal scored
Goal! - Steve Elliott - Cheltenham 3 - 0 Rotherham Steve Elliott finds the back of the net with a goal from inside the area to the top left corner of the goal. Cheltenham 3-0 Rotherham.82:30
Corner from the left by-line taken by Kaid Mohamed, clearance by Andy Warrington.82:16
Byron Harrison takes a shot. Save by Andy Warrington.81:46
The ball is delivered by Michael O'Connor, save made by Scott Brown.79:44
Corner taken by Michael O'Connor, Sido Jombati makes a clearance.78:48 Substitution
Substitution Kieran Agard replaces Ben Pringle.77:47
Billy Jones takes the free kick.77:47 Substitution
Substitution Paul Benson goes off and Byron Harrison comes on.77:47
Kayode Odejayi challenges Billy Jones unfairly and gives away a free kick.75:55 Booking
Booking The referee shows Michael Hector a yellow card for unsporting behaviour.75:28
The ball is swung over by Daniel Kearns, Steve Elliott makes a clearance.71:19
Free kick taken by Billy Jones.
Booking The referee books Lee Frecklington for unsporting behaviour.71:08
Lee Frecklington concedes a free kick for a foul on Russell Penn.70:56
Centre by Jermaine McGlashan.69:23
Unfair challenge on Steve Elliott by Kayode Odejayi results in a free kick. Scott Brown restarts play with the free kick.69:14
The ball is delivered by Ben Pringle, Steve Elliott manages to make a clearance.69:01
The ball is delivered by Johnny Mullins, Steve Elliott makes a clearance.66:30
Lee Frecklington has a volleyed shot and went wide right of the post.64:19
Ben Pringle delivers the ball, clearance made by Michael Hector.63:16
Right-footed shot by Russell Penn went wide right of the post.61:00
The offside flag is raised against Paul Benson. Andy Warrington takes the free kick.60:08
Free kick awarded for a foul by Sido Jombati on Daniel Kearns. Free kick taken by Claude Davis.59:09
The ball is crossed by Liam Ridehalgh, Unfair challenge on Scott Brown by Kayode Odejayi results in a free kick. Scott Brown takes the direct free kick.57:17
Johnny Mullins sends in a cross, clearance made by Michael Hector.55:51 Substitution
Substitution Alex Revell goes off and Kayode Odejayi comes on.54:42
Centre by Ben Pringle, save by Scott Brown.51:18
Michael O'Connor concedes a free kick for a foul on Russell Penn. Billy Jones crosses the ball from the free kick left-footed from right wing, clearance by Johnny Mullins.46:46
Effort on goal by Sido Jombati from just inside the area clears the bar.46:04
Kaid Mohamed takes a inswinging corner from the left by-line to the near post, clearance by Andy Warrington.45:01
The game restarts for the second half.45:01 Substitution
Substitution Daniel Kearns is brought on as a substitute for David Noble.45:00 +2:21 Half time
Half Time The referee blows for half time.44:45
Ben Pringle takes a shot. Blocked by Steve Elliott.43:06
Unfair challenge on Jermaine McGlashan by David Noble results in a free kick. Billy Jones produces a strike on goal direct from the free kick, save by Andy Warrington.41:10
David Noble produces a cross.40:03
The assist for the goal came from Kaid Mohamed.40:03 Goal scored
Goal! - Marlon Pack - Cheltenham 2 - 0 Rotherham Marlon Pack fires in a goal from just outside the penalty box to the bottom left corner of the goal. Cheltenham 2-0 Rotherham.39:53
A cross is delivered by Kaid Mohamed,38:54
The ball is delivered by Billy Jones, Effort from deep inside the area by Jermaine McGlashan misses to the right of the goal.33:37
Michael Hector restarts play with the free kick.33:37 Booking
Booking David Noble is cautioned by the ref for unsporting behaviour.33:24
Free kick awarded for a foul by David Noble on Sam Deering.31:13
Kaid Mohamed provided the assist for the goal.31:13 Goal scored
Goal! - Jermaine McGlashan - Cheltenham 1 - 0 Rotherham Jermaine McGlashan gets on the score sheet with a goal from just outside the box to the bottom left corner of the goal. Cheltenham 1-0 Rotherham.31:08
A cross is delivered by Kaid Mohamed,30:21
The ball is delivered by Ben Pringle, save by Scott Brown.29:13
Effort by Michael O'Connor from a long way out goes over the crossbar.23:37
Paul Benson has an effort at goal from outside the penalty area which goes wide right of the goal.22:22
Sam Deering takes a shot. Save by Andy Warrington.21:05
Shot from just outside the penalty box by Marlon Pack hits the post.18:24
Craig Morgan concedes a free kick for a foul on Paul Benson. Free kick taken by Billy Jones.17:04
Handball decision goes against Russell Penn. Direct free kick taken by Liam Ridehalgh.13:39
Corner taken left-footed by Ben Pringle from the right by-line, clearance by Scott Brown.13:20
Lee Frecklington takes a shot. Save made by Scott Brown.12:34
Lee Frecklington fouled by Russell Penn, the ref awards a free kick. Craig Morgan takes the free kick.12:20
Foul by Daniel Nardiello on Jermaine McGlashan, free kick awarded. Russell Penn takes the direct free kick.11:03
Kaid Mohamed challenges Alex Revell unfairly and gives away a free kick. Direct free kick taken by Ben Pringle.8:51
Alex Revell is ruled offside. Free kick taken by Scott Brown.4:42
Billy Jones takes a inswinging corner.1:20
Alex Revell takes a shot. Save by Scott Brown.0:00
The match begins.
Live data and text provided by our data suppliers