At 7 p.m., more than 14,300 customers in Piedmont were without power, as well as 2,800 in Warr Acres, according to the OG&E System Watch website.
Additional outages were reported in Del City, Edmond, Guthrie, north Oklahoma City and The Village, which brought the total number of outages to more than 20,000 customers in the metro area.
By 10:30 p.m., just more than 2,700 customers were still without power.
The storms also tore down an awning at a shopping strip near NW 50 and Portland Avenue. Downed power poles, tree branches on power lines and dead traffic lights were reported across the city, and in Piedmont and The Village.
The maximum wind gust recorded Tuesday in the metro area was 36 mph at the east Oklahoma Mesonet site. Tuesday's highest wind gust was 58 mph, recorded at Beaver in the Panhandle.
At the north Oklahoma City Mesonet site, 0.27 of an inch of rain was recorded, and 0.24 of an inch fell on the east Oklahoma site.
There is a 20 percent chance of rain in Oklahoma City on Wednesday, according to the National Weather Service. The high temperature is forecast to be 101 degrees.