Fue precisamente en ese torneo de la primera B en julio de 2006 donde marcaría su primer hat-trick en su carrera profesional al Expreso Rojo por el Torneo Finalización 2006, su paso por Barranquilla cerraría con 16 goles en 40 partidos jugados.

Su etapa en el FC Barranquilla estuvo liderada por Petar Kozanovic y David Pinillos.

Tras su buen rendimiento en el filial del Junior de Barranquilla, fue promovido al primer equipo.

En sus primeros semestres como jugador no pudo destacarse mucho pero igualmente así logró convertir varios goles.

[11]​[12]​ Una revisión de los médicos del club no logró encontrarle al jugador problema físico alguno.

[13]​ Allí se encontró con su compatriota y compañero de selección, Giovanni Moreno.

[15]​[16]​ En el torneo siguiente en el clásico frente a Independiente fue expulsado por insultar al árbitro, en el vestuario su compañero Sebastián Saja, fue a reclamarle por su expulsión y Gutiérrez lo amenazó con lo que parecía un arma de fuego (anteriormente se creía que era de paintball pero fue desmentido por testigos) para que se alejara.

[17]​[18]​ Después de ese incidente, Gastón Cogorno afirmó que no volvería a jugar con el club,[19]​ pero igualmente Racing siguió conservando la ficha del jugador.

[20]​ Con Lanús sólo jugó los Octavos de final y consiguió anotar 1 gol.

[23]​ En su segundo ciclo con el club barranquillero jugó 18 partidos y convirtió 5 goles donde también se destacó su regreso a la Selección Colombia donde se volvió un titular indiscutido por sus buenas actuaciones con el Junior.

[29]​ No obstante por esa misma vía, el Cruz Azul perdió la final del Torneo Clausura frente al América, en la que anotó un gol, pero falló frente a la portería luego de un tiro de Chaco Giménez lo que hubiera sido el título para Cruz Azul.

[30]​ En los seis meses que jugó en Cruz Azul disputó 28 partidos donde marcó 9 goles.

[39]​ Al siguiente partido marcó nuevamente en la victoria por 2-0 frente a Atlético de Rafaela.

[40]​ Marcó nuevamente frente a Vélez Sarsfield dos fechas después en la victoria de su equipo por 1-0.

Al siguiente semestre por la primera fecha del Torneo Transición 2014 le marcaría a Gimnasia y Esgrima en el empate 1-1.

[46]​ La racha continuó durante la tercera fecha del torneo, en el cual le marcó dos goles a Godoy Cruz en la victoria por 4-0 de su equipo.

La semana siguiente, marcó el empate en uno frente a Lanús con un gol desde afuera del área.

[55]​ Volvería a marcar el 22 de marzo, por la quinta fecha del Torneo local.

En el minuto 88, cometió una falta a Guillermo Burdisso que fue cobrada por Germán Delfino, quien lo expulsó del partido.

Gutiérrez se consagrø campeón de la Copa Libertadores con River Plate ese año.

[66]​ Posteriormente Teo se vio envuelto en otro escándalo similar con Karina Cruz, esposa del jugador James Sánchez, por lo cual decide abandonar las redes sociales mandando un emotivo mensaje a todos sus seguidores.

El 17 de diciembre Teo ganó su segundo título como tiburón y su primera Liga con el club, Junior se coronó campeón del Torneo Finalización 2018 tras derrotar en la final al Independiente Medellín.

[70]​ Para el segundo semestre del 2021 Junior de Barranquilla no le renueva contrato quedando libre por problemas con la directiva, al ser una persona malintencionada y agresiva, al no recibir un aumento de su sueldo, por lo cual quedó vetado de Junior de Barranquilla, viaja a Cali para buscar alguna oportunidad en dónde América no demuestra interés, pero el Deportivo Cali que sí demostró en hacerse con sus servicios en dónde logra contratarlo , firmó contrato hasta el 30 de diciembre del 2021 en el mes de julio, llevando al Deportivo Cali a la final del Torneo Finalización en dónde ganan 2-1 frente a Deportes Tolima, logrando así la décima estrella.

Colombia ganó 2-0, siendo el segundo tanto marcado por Teófilo tras una jugada previa de Giovanni Moreno.

Jugó como titular, pero no marcó goles y se fue reemplazado por Alexander Mejía en el segundo tiempo.

En eso, protagoniza una pelea con el arquero Sebastián Saja y el mediocampista Lucas Aveldaño quienes le recriminaron que se "hizo echar"[85]​ cuando aún la Academia ganaba por 1 a 0 y que dejó al equipo con uno menos.

En eso se mete su compañero colombiano Giovanni Moreno, quien terminó herido por tratar de intervenir en la situación.

[88]​ Tuvo que meterse la Policía y el mismo Coco Basile, DT de la Academia durante ese tiempo, para concluir la situación; finalmente fue la policía quien intervino y le sacó el arma a Teófilo.

En la última presentación del Deportivo Cali por el Clausura de Colombia, en un encuentro que terminó 0-0 frente a Millonarios de Bogotá, el árbitro Diego León Escalante Gutiérrez no se percató en primera instancia que el experimentado delantero había pisado en la pierna al defensor Jorge Arias en busca de robarle la pelota contra la línea.

Fue por eso que el VAR llamó inmediatamente al juez de campo, quien le mostró la tarjeta roja.