Colombo zaczynał karierę w amatorskim "St. Louis Simpkins-Ford" z którym w roku 1948 oraz 1950 zdobył U.S. Open Cup. Znany był z pseudonimu "Rękawiczki", ponieważ za każdym razem kiedy grywał dla klubu lub reprezentacji zakładał rękawiczki, niezależnie od pogody. W reprezentacji narodowej grywał w latach 1948-52. Znany jest również z tego, gdy podczas meczu Anglia - USA (tzw. "Cud na trawie") na mundialu 1950 (wygrany 0:1), niesportowo przytrzymywał Stana Mortensena, dzięki temu Anglia uzyskała rzut wolny, ale dzięki dobrej interwencji Franka Borghiego, Stany zwyciężyły w tym meczu. W roku 1976 został członkiem National Soccer Hall of Fame. Po zakończeniu kariery został trenerem innej drużyny amatorskiej z St. Louis - "St. Louis Ambrose".