2007–2010: Borussia Mönchengladbach 1 sierpnia 2007 za 1,6 miliona euro Colautti przeszedł do niemieckiej Borussii Mönchengladbach, spadkowicza z Bundesligi, gdzie spędził trzy lata. Przez większość sezonu zmagał się z kontuzjami, zdobył jednak 3 gole w 10 występach. Mönchengladbach zakończyła rozgrywki na pierwszym miejscu w 2. Bundesliga, uzyskując awans do Bundesligi w sezonie 2008–09.
Podczas drugiego sezonu w Borussii Mönchengladbach Colautti również zmagał się z kontuzjami – piłkarz rozegrał jedynie 24 spotkania spośród 34. 10 maja 2009 w meczu przeciwko FC Schalke 04 w 31 kolejce Colautti zdobył ważnego gola w 90 minucie, przez co jego zespół wygrał 1–0. Była to jedyna bramka, zdobyta przez piłakrza w tamtym sezonie; ponadto, w meczu przeciw VfB Fichte Bielefeld w rozgrywkach DFB Pokal zdobył 2 bramki, a jego klub wygrał spotkanie 8–1. Bramka zdobyta w meczu z Schalke sprawiła, iż Borussia Mönchengladbach utrzymała się w Bundeslidze na 15. miejscu bez konieczności gry w barażach;