Colotto debuteerde in het betaald voetbal in het shirt van Estudiantes, toen hij daarmee op 16 februari 2001 met 1–1 gelijkspeelde tegen Vélez Sarsfield. Hij dwong een basisplaats af en speelde meer dan honderd wedstrijden voor de club. In december 2004 verkaste Colotto naar Tecos in Mexico en bijna drie jaar later werd Atlas Guadalajara zijn nieuwe werkgever. Op 30 augustus 2008 vertrok Colotto naar Europa, toen hij aangetrokken werd door Deportivo La Coruña. Voor die club speelde hij meer dan honderd wedstrijden, voordat hij in 2012 de overstap maakte naar RCD Espanyol. In zijn laatste seizoen bij Coruña, waarin hij 36 competitieduels speelde, dwong hij met de club promotie af naar de Primera División; in het voorafgaande seizoen was de club gedegradeerd.[1] Via Pune City kwam hij in januari 2016 bij Lanús terecht.[2] Na een half jaar verliep zijn verbintenis en Colotto verliet de club zo transfervrij.[3] Binnen een week na zijn vertrek bij Lanús tekende de verdediger voor Quilmes.[4] In 2018 zette hij een punt achter zijn actieve loopbaan.
Argentinië
Deportivo La Coruña