| Business | Phone |
| Chief Of Police Office 504 N Queen St, Palestine 75801 | (903) 731-8436 |
| Palestine Police Dept 511 N John St, Palestine 75801 | (903) 729-2254 |
| Palestine Police Investigation 504 N Queen St, Palestine 75801 | (903) 731-8484 |
| Palestine Police Records 504 N Queen St, Palestine 75801 | (903) 731-8432 |
| Sheriff Office-Dist 1 1200 E Lacy St, Palestine 75801 | (903) 876-4542 |