[2]​ La ciudad está ubicada en la parte este del Estado de Texas.

Se encuentra ubicada en el curso medio del río Trinity.

Otras actividades relevantes son los numerosos centros de salud que atienden una gran población de retirados y jubulados.

[3]​ Según el censo de 2010,[4]​ había 18.712 personas residiendo en Palestine.

De los 18.712 habitantes, Palestine estaba compuesto por el 62.13% blancos, el 23.28% eran afroamericanos, el 0.54% eran amerindios, el 0.89% eran asiáticos, el 0.06% eran isleños del Pacífico, el 10.37% eran de otras razas y el 2.73% pertenecían a dos o más razas.