City of Columbia Share: RECYCLING City of Columbia Request Info 201 Second Street Columbia, MS 39429 (601) 736-8201 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.