Columbus unterhält mit folgenden Städten Städtepartnerschaften:
Dresden, Deutschland, seit 1992
Genua, Italien
Sevilla, Spanien
Odense, Dänemark
Herzliya, Israel
Hefei, Volksrepublik China