The latest update from the Cheyenne Office of the National Weather Service is now calling for up to two feet of snow in some areas, along with risky winds and unsafe travel conditions. Other hazards include heavy snow and severe storms with possible tornadoes and flooding.
CNN reports 70 million people are in the path of the storm, with 45 million under a high wind threat, 10 million under winter storm threats and about 15 million facing a flood threat.
Parts of Wyoming, Colorado, Kansas, Nebraska, Montana, South Dakota, North Dakota and Minnesota are under a blizzard warning.
In Colorado, more than 133,000 people were affected by power outages, officials said.
The National Weather Service in Boulder, Colorado, issued a blunt message Tuesday: "Please cancel any travel plans Wednesday afternoon and evening especially east of I-25, and stay tuned for further updates!"
Travel will be unsafe, if not impossible, at times, across areas where the blizzard warning has been issued.
According to the Weather Channel, the winter storm is expected to increase in strength throughout Wednesday, with heavy winds and snow continuing into Thursday. The majority of those cancellations are at Denver International Airport (DIA), where a blizzard warning is in effect.More news: Venezuelan blackout victims 'murdered' by government, opposition leader says
More news: More than 1,000 climate rallies for Friday it is planned
More news: YouTube Music Launches in India: Everything You Need to Know
Denver itself is expected to get snow accumulations of about 5 to 8 inches.
A 250-mile (402-kilometer) stretch of Interstate 80 from Cheyenne to Rock Springs in southern Wyoming was closed, along with a 300-mile (483-kilometer) section of Interstate 25 from Buffalo, Wyoming, to the Colorado border.
Denver Public Schools cancelled classes due to the severe weather, the school district said in a tweet.
Utah: The Beehive State appears to be on the back end of the storm.
The storm was expected to keep intensifying Wednesday in the Central Rockies, push eastward through the Central Plains Wednesday and into the Upper Mississippi Valley and Upper Great Lakes region Thursday. Portions of western Texas have already seen winds between 70 and 80 miles per hour, with some even going beyond 80 mph, according to Rinde. Winds of 30 to 40 miles per hour with gusts over 60 miles per hour are expected across parts of New Mexico, western Texas, Oklahoma, Kansas and Colorado.