A storm that triggered Tornado Warnings on Thursday caused thousands of power outages around the Houston metro on Thursday evening.