707 Mayes County customers were without power for about three hours, Monday afternoon.
PSO Oklahoma told KTUL the power outage was caused by a microburst that blew down utility poles.
It knocked out power around 5:00 p.m. Workers have been on the scene fixing the problem since then.
As of now, PSO reports that power has been restored to about 704 customers in Mayes County. This leaves three without power. They say it is due to a blown transformer.
PSO plans to have everyone back up and running within the next hour.