Officials with NV Energy said crews were working to replace poles and downed lines.
Update 2:54 a.m. EDT Aug. 13: Power has been restored to most customers in the region, NV Energy is reporting. According to its website, just over 3,300 customers were without power by 2:54 a.m. EDT Monday.
Update 3:02 p.m. EDT Aug. 12: According to NV Energy, power has been restored in many areas of the Las Vegas Valley, with only slightly more than 10,000 customers still without power. Clark County officials said four shelters were opened Sunday to help residents still without power, KLAS reported.
Update 8:25 a.m. EDT Aug. 12: According to NV Energy, power has been restored in some areas of the Las Vegas Valley, but more than 33,000 customers remain without power.
Original report: According to KLAS, storms have knocked out power to more than 60,000 people in the Las Vegas Valley.
Wind gusts up to 71 mph were reported at Nellis Air Force Base, the Las Vegas Review-Journal reported.
>> Read more trending news
The Las Vegas Fire Department confirmed late Saturday that it "responded to numerous calls ... of wires down, powerpoles down [and] a few outside fires due to downed wires." No weather-related injuries have been reported, the department said.
Meanwhile, BBC reporter Dave Lee tweeted late Saturday that Vegas' McCarran Airport was "closed," while others posted screen grabs showing numerous diverted flights.
Videos also circulated on social media showing the winds howling through tourist areas and sporting events. Check out some of the posts below: