Paulton made a great start after 4 minutes against league leaders Hereford when Jordan Ricketts wriggled through and slip the ball into the net clipping ogg keeper Alex Harris.
Rovers stopper Keiran Hodges made a superb saving Mike Symons shot after the ball was chested into his path by John Mills.
Symons levelled on 15 minutes after a run by Aussie right back Jimmy Oats found Tristan Plummer whose low cross was turned home by the Hereford striker.
Four minutes later The Bull's went ahead after Mike McGrath's right wing corner was headed home by Clayton Fortune.
On 26 minutes a free kick by Jake Mawford was met by a loooping header by Rovers skipper Josh Ford which Harris did well to tip over.
Hodges saved from Mills then was out quickly to blunt the same player.
Paulton threatened from the restart but Hodges was busy again saving from Rob Purdie twice in as many minutes.
Kailan Gould cut in from the right as Rovers sought that equaliser.
Hodges again made excellent saves from Jamie Molyneux and Mills.
Hereford made it 3-1 on seventy two minutes as Molyneux and Mills combined to set up Plummer to fire home.
In the final minutes centre back Joe Chandler harged forward and hit a sweet shoot narrowly over the bar with Harris beaten.
Entertainment value 4 out of 5
Star/Man of the match Keiran Hodges (Paulton)
Goalscorers
PAULTON ROVERS
Ricketts 4
HEREFORD
Symons 15
Fortune 19
Plummer 72
Attendance 484