 Jugó para América de Cali en 1996 hasta 2001, yendo a Deportvio Independiente Medellín en 2001 volviendo a América de Cali en el mismo año.Mientras en América de Cali Gutiérrez participó en la Copa Libertadores 1998 y ayudó a América a capturar la Copa Merconorte 1999, así como dos títulos de la Liga Colombiana.En 2001, él ensambló Millonarios y los ayudó a capturar la Copa Merconorte 2001.