Although the Saddlers' groundstaff had several braziers alight to try and thaw the surface, referee Matt Haywood called the game off at 2.05pm.
No new date has been arranged for the fixture.
The football world has been rocked in recent weeks by allegations of historic abuse.
Gareth Southgate has been appointed England manager - and now the hard work begins.
Gareth Southgate was announced as the permanent England manager on Wednesday.