Nearly 19,000 MidAmerican customers were without power on Tuesday night after severe weather rolled through the Quad Cities area knocking down trees and snapping utility poles.