Tropical Storm Edouard weakened into a depression Tuesday night while unleashing heavy rain and strong winds on parts of Texas, knocking out power to thousands, toppling trees and flooding roads.