Lee Brown's penalty three minutes before the break set Rovers on the way to victory before Rotherham debutant Claude Davis received his marching orders for his second yellow card in first-half added time.
And worse quickly followed for the promotion favourites, who have now dropped to ninth in the table. Substitute Ellis Harrison doubled Bristol's advantage in the 53rd minute
following a great solo run, and eight minutes later Joe Anyinsah broke down the right and made it three.
By the time substitute David Noble gave Rotherham back a little pride in 73 minutes, many of the Millers fans, who had spent the morning clearing snow off the pitch, had already left the stadium.
"If you are going to make individual errors like we made, you are going to lose football matches," said Evans. I don't think there is any football manager in the world that can legislate for the errors that gave Bristol Rovers three goals.
"We didn't have the spark and the passion but we still dominated on the ball. I am not going to fault the team for their effort in the second half because we played for over half of the game with only ten men.
"We felt there was a lack of effort in the first half, but that changed in the second half because for the first 15 minutes we dominated with ten men, but if you make sloppy mistakes, if you make huge errors, you are going to get punished."