The game at Edgar Street is expected to go ahead subject to the sun continuing to work on parts of the pitch which are still frozen.
Cheltenham have set off for Edgar Street.
The referee has said that 90% of the pitch is playable.
The temperature around Hereford has risen just above zero and the sun is currently shining.