East Texans are facing a major clean-up effort following severe storms that rolled through parts of the Piney Woods Tuesday.