Colomba, a midfielder, started his playing career in Bologna, making his Serie A debut during the 1973–74 season. He played for Bologna until 1983, except two loan spells at Serie B teams Modena and Sambenedettese, in 1975 and 1976 respectively. After having left Bologna, Colomba signed for Avellino, a minor Serie A team where he played until 1988, when Avellino relegated to Serie B, and became a favourite among the "biancoverdi" fans. He ended his career in 1990 with Modena.