Columbia MO Long Distance Telephone Service 1. 625 Cherry St, Columbia, MO 65201-4819 | CenturyLink Store (573) 886-3336