Karierę piłkarską Colonna rozpoczął w klubie USC Corte. Następnie został zawodnikiem SO Montpellier i w sezonie 1948/1949 zadebiutował w nim w pierwszej lidze francuskiej. Latem 1949 roku zmienił klub i przeszedł do paryskiegoStade Français. W sezonie 1950/1951 spadł z nim do drugiej ligi, ale już w sezonie 1952/1953 ponownie grał w ekstraklasie. Zawodnikiem Stade Français był do 1955 roku.
Latem 1955 Colonna przeszedł do OGC Nice. W sezonie 1955/1956 wywalczył z klubem z Nicei swój pierwszy w karierze tytuł mistrza Francji.
W 1957 roku Colonna został zawodnikiem Stade de Reims. W latach 1958, 1960 i 1962 trzykrotnie został z nim mistrzem kraju. W 1958 roku zdobył też Puchar Francji i Superpuchar Francji. W 1959 roku wystąpił w barwach Reims w przegranym 0:2 finale Pucharu Mistrzów z Realem Madryt. W Reims Colonna grał do końca sezonu 1963. W 1963 roku zakończył swoją karierę.
W reprezentacji Francji Colonna zadebiutował 1 września 1957 roku w wygranym 5:1 meczu eliminacjach do MŚ 1958 z Islandią. W 1958 roku został powołany do kadry na ten mundial. Na nim był rezerwowym bramkarzem dla Claude’a Abbesa i nie rozegrał żadnego meczu. Z Francją zajął 3. miejsce na mistrzostwach. Od 1957 do 1961 roku rozegrał w kadrze narodowej 13 spotkań.