Portions of 13 states were under winter storm warnings on Monday morning as a powerful storm that was already being blamed for thousands of power outages was set to move east.

More than 143,000 customers in southern California were without power on Sunday, local utility companies reported, after high winds toppled trees and knocked over power lines.

As of Monday morning, Southern California Edison reported about 40,000 customers were still in the dark (down from 80,000 earlier on Sunday) and the Los Angeles Department of Water and Power said it had turned the lights back on for 51,000 of its 63,000 affected customers.

Other parts of the country were bracing for the arrival of snow and high winds.

The National Weather Service issued blizzard warnings in parts of Kansas, Nebraska and Iowa, saying those areas could see between 8 and 13 inches of snow between tonight and Wednesday. The service called for wind gusts of up to 45 mph, which could blow snow and reduce visibility.

The broader winter storm warnings covered parts of California, Nevada, Utah, Arizona, New Mexico, Colorado, Wyoming, Nebraska, Kansas, Iowa, Minnesota, Wisconsin and Michigan.

Residents in the warning areas should monitor local forecasts. The National Weather Service said some cities could receive 4 to 8 inches of snow, while higher elevations could see 1 to 2 feet.

The Weather Channel is referring to the impending storm as Winter Storm Kayla.

High wind warnings were issued for parts of California, Arizona, New Mexico and Texas. The service warned gusts of 70 to 75 mph were possible in some areas and could damage property.

Several areas already reported gusts far above those levels.

The National Weather Service said gusts reached 95 mph at San Augustin Pass near Las Cruces, New Mexico. In California, Malibu and Harrison Park saw gusts of 87 and 85 mph, respectively.

The wind gusts knocked down trees, in some cases blocking traffic.

The California Highway Patrol tweeted a downed tree temporarily blocked four lanes of the Ventura Freeway on Sunday. The agency also reported that snow shut down a stretch of Interstate 5 near Grapevine on early Monday morning, though the freeway later reopened.

The storm was complicating air travel, too.

According to flight monitoring website FlightAware.com, 508 flights to or from Denver International Airport had been cancelled as of 11:45 a.m. ET on Monday.

Some 225 miles southwest of the airport, the National Weather Service reported Colorado’s Kebler Pass was hit with 23 inches of snow between Saturday night and Monday morning. Snowfall totals reached 16 inches near California’s Mammoth Lakes, located in the Sierra Nevada mountain range, while other parts of the state received more than two inches of rain.