More than a million customers in Texas were without power Tuesday as powerful storms delivered another round of violent weather to the state still reeling from an almost unrelenting parade of destructive and deadly storms in recent weeks.

Storms unloaded hurricane-force wind gusts across the Dallas area, with Dallas Fort Worth International Airport recording a wind gust of 77 mph early Tuesday as power outages in the area started to skyrocket.

The same damaging storms that tore through Dallas hit Houston with hurricane-force winds Tuesday afternoon. Houston’s George Bush Intercontinental Airport recorded a wind gust of 75 mph.