Колоччини присоединился к Ньюкаслу в 2008 году. Он перешел из Депортиво.

Слухи о его возвращении в Аргентину ходили давно – с ноября 2013, когда он сказал: "Я вернусь так быстро, как только можно".

После 8 лет выступлений за Ньюкасл, защитник и клуб расторгли контракт. Теперь Фабрисио намерен присоединиться к Сан-Лоренсо. По итогам этого сезона Ньюкасл вылетел из Премьер-лиги.

На счету Фабрисио 275 матчей за Ньюкасл.