All First Capital Connect trains between King's Lynn and London have been cancelled because of poor weather conditions.
The cancellations will also affect stations along the route like Cambridge, Waterbeach, Ely, Littleport and Downham Market.
A statement from First Capital Connect said: "Winds of 70 mph are expected from 16.00 Monday to 10.00 Tuesday and trains will be running at reduced speed to reduce the safety risk associated with trees and other debris being blown on to the railway lines."
The show must go on despite the weather for a panto cast in Clacton who were trapped on a road blocked by a tree.
Stormy weather has cut power to 11,000 homes in the Anglia region on Christmas Eve.
Train services across the Anglia region are facing delays and cancellation as strong winds and heavy rain take their toll.