| Business | Phone |
| Ambulance Department 8791 Northwest Dr, Southaven 38671 | (662) 000-1111 |
| City Of Southaven 3376 Nail Rd W, Southaven 38654 | (662) 893-0960 |
| City Of Southaven 7360 Highway 51 N, Southaven 38671 | (662) 393-4898 |
| Southaven Animal Shelter 5813 Pepper Chase Dr, Southaven 38671 | (662) 393-0511 |
| Southaven City Engineer 8710 Northwest Dr, Southaven 38671 | (662) 393-2991 |
| Southaven Municipal Clerk 8710 Northwest Dr, Southaven 38671 | (662) 393-7042 |
| Southaven Office-Building 8710 Northwest Dr, Southaven 38671 | (662) 393-4639 |