Strong winds and hail from the overnight storms damaged several locations in Denton County.
County officials said at least one mile of power lines were toppled near Oak Point.
Crews worked all day to replace the power lines that were uprooted or snapped in half along Naylor Road.
Oncor Electric Delivery said Monday night it had about 40,000 outages in North Texas.
Denton County officials said residents along Naylor Road could be without electricity for up to 72 hours.
"I haven't seen anything like this since I was a little kid out in West Texas," resident Wenzal Hardwick said. "With no Internet, no power, I'm pretty well shut down. I've got to take my laptop into town and find a hotspot to get some work done."
"I'm going to go buy a generator," resident Sheryl Cox said. "I have an extra freezer in my garage, and all my food is going to go bad."
A few miles away in Providence Village, baseball-sized hail left gaping holes in fences.
"We've been here seven years," Glenda Mars said. "This is the most horrible storm we've had in seven years."