| Business | Phone |
| Columbus Chamber Of Commerce 1102 Main St, Columbus 39701 | (662) 328-4491 |
| Columbus City Automobile Tags 505 2nd Ave N, Columbus 39701 | (662) 329-5771 |
| Columbus City Building Inspctn 1621 Main St, Columbus 39701 | (662) 328-3463 |
| Columbus City Personnel Office 523 Main St, Columbus 39701 | (662) 328-8682 |
| Columbus Federal Program 1621 Main St, Columbus 39701 | (662) 245-5068 |
| Columbus Recycling Ctr 620 Martin Luther King Jr Dr S, Columbus 39701 | (662) 329-5346 |
| Columbus Vehicle Maintenance 2502 Bell Ave, Columbus 39701 | (662) 328-4703 |
| East Columbus Gym 222 Lawrence Dr, Columbus 39702 | (662) 328-7533 |
| James M Trotter Convention Ctr 402 2nd Ave N, Columbus 39701 | (662) 328-4164 |
| West Lowndes Gym 1053 Highway 45 S, Columbus 39701 | (662) 241-4400 |