We found 2 results for Water Heaters in or near Palestine, TX.They also appear in other related business categories including Water Heaters, Air Conditioning Contractors & Systems, and Plumbing Contractors-Commercial & Industrial. 2 of these businesses have an A/A+ BBB rating.