Tens of thousands of Kentuckians were without power Monday morning, and officials urged people to stay off the roads.