Elland Road chief executive Shaun Harvey paid tribute to the Bulls' 'professional' approach after freezing temperatures prevented the League One fixture from kicking off.
Leeds were informed of doubts about the condition of the surface on Friday afternoon and confirmation of the postponement came shortly after a 9am pitch inspection on Saturday morning by the match referee Graham Horwood.
The call-off came before United's official supporters coaches had departed Elland Road.
Harvey said: "Hereford rang us on Friday and said there was a doubt so people were prepared. The inspection was set before our coaches were due to leave and Hereford deserve a lot of credit for the way they acted.
"Compare that to the farce at Doncaster last season when a lot of people were well on their way when they realised there was a problem. This is the way it should be done.
"All credit to Hereford for that and let's compliment them on the professional way they handled it."
Tickets bought for the original date will remain valid for next month's match at Edgar Street, while supporters who are unable to attend the re-arranged game can claim a refund by returning their tickets to Leeds before the close of business on Tuesday, January 13.