Ice damage to overhead wiring means services between Birmingham International and Coventry railway stations have been suspended.
National Rail Enquiries said Crosscountry, London Midlands and Virgin Trains operators had all been affected by the wiring at Berkswell.
It gave no indication as to when the problem would be fixed.
A replacement bus service would operate until further notice, it said. More snow was forecast for Tuesday.
Birmingham City Council said it had sufficient salt supplies to deal with freezing temperatures in the next few days.
Alistair Campbell, from the council, said: "We believe that we've got sufficient salt stocks to deal with the problem that we've got at the moment.
"Whenever we have snow, we have problems.
"However, we will keep gritting and we will keep ploughing, so that we keep the roads as clear as is humanly possible."
Adverse weather was affecting flights at Birmingham Airport on Monday and passengers were advised to contact their airlines before setting out for any scheduled flights on Tuesday.