An electric utility says all power has been restored following a snowstorm that affected more than 500,000 Texas customers.