Colombo war 1981 italienischer Juniorenmeister. Er erreichte in den beiden folgenden Jahren jeweils das Halbfinale des Challenger-Turniers von Brescia und wurde 1984 Tennisprofi. Im darauf folgenden Jahr gewann er an der Seite von Paolo Canè seinen ersten Doppeltitel auf der ATP Tour, den sie 1986 verteidigen konnten. Zudem gewann Colombo in Saint Vincent seinen ersten und einzigen Einzeltitel durch einen Finalsieg über Paul McNamee. Insgesamt gewann er im Laufe seiner Karriere fünf Doppeltitel. Seine höchste Notierung in der Tennis-Weltrangliste erreichte er 1986 mit Position 60 im Einzel sowie 1989 mit Platz 68 im Doppel.
Sein bestes Einzelresultat bei einem Grand-Slam-Turnier war das Erreichen der zweiten Runde bei den US Open im Jahr 1984. Im Doppel erreichte er 1986 die dritte Runde der French Open.
Colombo bestritt zwischen 1987 und 1988 zwei Einzel- und drei Doppelpartien für die italienische Davis-Cup-Mannschaft. Sein größter Erfolg mit dieser Mannschaft war die Teilnahme am Viertelfinale der Weltgruppe 1988. Bei der 1:4-Niederlage gegen Jugoslawien verlor er an der Seite von Paolo Canè gegen Goran Prpić und Slobodan Živojinović.
Italien
Paul McNamee
Jörgen Windahl
Ulm
Gilad Bloom
Jordi Arrese
Blaine Willenborg
Claudio Mezzadri
San Marino
Pablo Albano
Bruce Derlin
Michiel Schapers
Carlos di Laura
George Cosac
Vojtěch Flégl
Thomas Muster