| Business | Phone |
| Alltel 321 E Spring St, Palestine 75801 | (903) 729-1990 |
| Cellular One 2213 S Loop 256 104, Palestine 75801 | (903) 729-7221 |
| Jim's Budget Phone 303 W Oak St A, Palestine 75801 | (903) 723-2228 |
| Wireless To Go Alltel Auth 2000 S Loop 256, Palestine 75801 | (903) 729-4990 |