Search all Columbus passport office locations in the state of MT. There are currently 1 offices in Columbus that are available for helping you receive or update your travel documents. Find a Columbus passport office and get there at the time most convenient to you. Below is the list of Columbus passport offices. View all Columbus information including open hours, contact information, and requirements for getting your passport.