Seine erste internationale Endlaufteilnahme erreichte Collio bei den Hallenweltmeisterschaften 2004, als er in 6,60 s auf den siebten Platz über 60 Meter lief. Bei den Olympischen Spielen in Athen schied er über 100 Meter im Viertelfinale aus, mit der italienischen Staffel verpasste er das Finale. Bei den Halleneuropameisterschaften 2005 belegte Collio in 6,66 s den fünften Platz. Collio war 2004 und 2005 italienischer Meister über 60 Meter in der Halle und über 100 Meter im Freien. Danach dauerte es bis 2009, bis er wieder Meister wurde. In den Jahren dazwischen war er zwar bei den meisten Großereignissen am Start, erreichte aber kein Finale. So war er im Vorlauf der Hallenweltmeisterschaften 2008 in Valencia in 6,55 s italienischen Rekord gelaufen, aber im Halbfinale mit 6,74 s ausgeschieden. Bei den Olympischen Spielen in Peking erreichte er wie vier Jahre zuvor das Viertelfinale über 100 Meter und schied mit der Staffel im Vorlauf aus.