A local referee was called in to inspect the pitch and deemed it too dangerous to play football on.
Loca ref Fred Graham told Southend official site "The players safety has to be paramount in these circumstances," said the Essex based official.
"The goalmouth at the South End of the stadium is frozen solid and with more cold weather predicted overnight that won't get any better.
"Crewe and their supporters will have to travel a long way to the game and that is a consideration."