Histon deservedly took all 3 points back to Cambridge in a poor Paulton display.
Paulton has a bright early spell before Histon took the lead on 24 minutes when Geoff Freeman drove in from the right and hit a low curling shot past Kyle Phillips.
Danny Wring and Jon Davies produced a slick move feeding Scott Wilson whose cross could not find a team mate.
Sam Ives brought a save from Phillips as the visitors took charge.
Rovers best chance in the early part of the second period was when Wilson shot wide on 57 minutes.
On the hour Histon made it 2-0 as Michell's cross from the right was well controlled by Ayrton Bevins who belted the ball past Phillips.
Nick Freeman should have added to the score moments later only for Phillips to win out with a superb tackle. Then Ryan Auger headed weakly into Phillips hands from Freeman's cross.
Bevins then got through tried to lob Phillips only to see the ball sail over the bar.
Freeman grabbed a third on 81 minutes cutting from the left to shoot home from the edge of the box.
Paulton Rovers Kyle Phillips, Shayne Anson, Jordy Nkunga (sub Omar Lindsay 72), Scott Brice (C), Jordan Walker, Clayton Green (Liam Monelle 67 mins), Danny Wring, Ashley Williams, Scott Wilson, Jon Davies, Mitchell Page, ,
Subs not used - Sam Teale, Josh Jeffries, Zayne Alim
Entertainment value 2 out of 5
Man of the match - Ayrton Bevins (Histon)