We found 5 houses for rent in the 75801 zip code of Palestine, TX. Refine your search by using the filter at the top of the page to view 1, 2 or 3+ bedroom