Power has been restored to nearly all customers who were affected by Tuesday morning's outage, according to TEP's outage map.