The recently postponed fixture at Harrogate Town will now take place on Tuesday 9 February with a 7pm kick-off.
Cheltenham’s trip to the EnviroVent Stadium last weekend was called off on the morning of the game because of a frozen pitch in North Yorkshire.
It will be the Robins first competitive game with last season’s National League play-off winners having met once before in the 1980s in a pre-season friendly.
Supporters will be able to watch the match by purchasing a match pass on iFollow.