The struggling Blue Square North side had failed to deploy any covers on the playing surface in the build-up as temperatures dipped below freezing the day before the game.
And with many Town supporters at the ground, the match was finally called off by referee Darren Bond at 1.45pm, an hour and a quarter before kick-off.
Upset Hatters managing director Gary Sweet said: “I feel really sorry for the supporters.
“It’s disappointing because we are only an hour and a bit down the road.”
Bedford's women cricketers make it three wins in a row
Clubs all set for big kick-off as Bedford Town, Ampthill Town and Real Bedford begin campaigns
Setchell feels Bedford Town deserved their opening point at Stratford
England World Cup call-ups for Bedford hockey masters
TK Maxx launches free gift card giveaway to celebrate summer of Great British Sport
For the full story and thoughts from referee Darren Bond, see the Luton News/Dunstable Gazette on sale tomorrow.