There is a possibility of 12 to 22 inches of snow over the two-day period. Be prepared for significant reductions in visibility.
The National Weather Service has winter weather advisories, winter storm warnings or freeze warnings in effect for 67 of the state's 100 counties on Monday.
Meanwhile, parts of Western North Carolina are under a winter storm warning Monday, with five to eight inches of snow expected.
Snow could be heavy at times and winds could gust up to 35 miles per hour, which could reduce visibility and make driving hard.
The temperature in Charlotte Monday will hover just above freezing, with a high of 41 degrees and a low of 33.
The weather service says that roads could become slippery especially during afternoon and evening commutes.
Snow will be possible early Wednesday with a high near 38. Weather service meteorologist Nicholas Petro in Raleigh said the storm could drop sleet and snow on the Research Triangle area, while counties to the south should only get rain.
Potentially impacted areas include Wise, Russell and Washington counties in Virginia along with Johnson County in Tennessee.