Rain or snow is expected to develop over most areas by this afternoon or evening before changing to freezing rain tonight, Environment Canada says.
Four to eight hours of freezing rain is expected before temperatures warm above freezing Wednesday morning. Icing will be most significant in inland areas over higher elevations, the national forecasting agency says.
Surfaces such as highways, roads, walkways and parking lots may become icy and slippery.
The freezing rain warning affects the Avalon Peninsula, Bay of Exploits, Bonavista North, Bonavista Peninsula, Buchans and the interior, Burin Peninsula, Clarenville, Connaigre, Gander, Grand Falls-Windsor and Green Bay-White Bay.
Bay St. George, Burgeo-Ramea, Channel-Port aux Basques and Corner Brook have heavy rainfall warnings.
There are also wind warnings for Bay St. George, Channel-Port aux Basques, Burgeo-Ramea, Connaigre and Corner Brook.
Winds gusting near 100 km/h will develop this evening in areas prone to enhanced southeasterlies. Conditions will push northward along the coast tonight and diminish by Wednesday morning.
Deer Lake-Humber Valley, Gros Morne and Parson's Pond-Hawke's Bay are under wind warning and a special weather statement that calls for snow or rain changing to rain or freezing rain.
The Great Northern Peninsula will get snow changing to ice pellets and freezing rain by morning.
There is also a special weather statement for Northern Peninsula East and Port Saunders and the Straits.