Information on WalMart in Palestine, TX 75801 Outlet Note Regular Brands WalMart Texas Palestine 595893 Rating 4.9 based on 73 votes Address Tbd 4495 Palestine, TX 75801 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby WalMart Outlet WalMart Outlet - Athens WalMart Outlet - Arlington WalMart Outlet - Arlington WalMart Outlet - Allen People Also Viewed