Both managers gave their reactions after tonight's game to BBC Sport.
Firstly Martin Foyle for Hereford:
"The lads have given me absolutely everything tonight and they're out on their feet. And, to add insult to injury, Ryan Bowman has tweaked his medial ligaments.
"It all changed for us in 60 seconds just before the break. Their keeper pulled off a fantastic save from Sam Clucas and then they go down the other end and score.
"Was it a penalty? I'd like to see it again. But Andy Gallinagh has got the wrong side and, if the lads' bought a penalty then he's bought a penalty. That's cup-tie football for you."
Secondly Mark Yates for Cheltenham:
"When the draw was made, I said we wanted someone from the league below at home, but the worst team we could have got was Hereford.
"We've got a terrible record against them and I hate coming here. It took me an hour and a half to get here and I only live 30 miles away.
"There was a bit of pressure on us as the chairman was ramming it down my throat about just how much we needed the TV money in the next round. But the players can go and enjoy their big day now and they deserve it.
"We stuck at it and showed a bit of quality to break them down. It took a great ball from Billy Jones and a bit of movement to win it.
"Kaid Mohamed needed to do something as I was going to give him a bit of a rocket as he hadn't done anything, but he's good with his head and he's got that ability to score."