Con el Junior de Barranquilla Teófilo Gutiérrez estuvo por primera vez cuando llegó del Barranquilla FC de la segunda división entre 2007 y 2009 y regresó para el 2012 luego de jugar en Turquía y Argentina.