Gutiérrez debuteerde in 2006 de Categoría Primera B in dienst van Barranquilla FC, een van de clubs uit zijn geboortestad. In 2006 scoorde hij zestien keer in 28 wedstrijden, waarna hij vertrok naar stadgenoot Atlético Junior, dan actief in de Categoría Primera A. Hiervoor scoorde hij in 83 wedstrijden 51 keer. In 2009 veroverde hij de Botín de Oro en Botín de Plata, respectievelijk in de eerste en tweede helft van de Colombiaanse competitie.
Gutiérrez vertrok in januari 2010 voor het eerst naar een club in en ander land, Trabzonspor in de Süper Lig. Hiermee won hij in 2010 de Beker van Turkije en de Turkse supercup. Het winnen van de Supercup kwam tot stand door een 0-3-overwinning op Bursaspor, waarbij Gutiérrez alle drie de doelpunten maakte. Twaalf maanden na zijn komst naar Turkije tekende hij bij Racing Club en in 2012 bij Cruz Azul.
Gutiérrez tekende in augustus 2013 een contract bij CA River Plate. In het seizoen 2013/14 speelde hij mee in 27 competitiewedstrijden, waarin hij zevenmaal scoorde.[1] In zijn tweede seizoen bij River Plate kwam Gutiérrez twintig keer in actie. In die wedstrijden maakte hij vijftien doelpunten. Gutiérrez tekende in juli 2015 een contract tot medio 2018 bij Sporting Lissabon, dat circa €3.000.000,- voor hem betaalde. In zijn verbintenis werd een optie voor nog een seizoen opgenomen.[2][3]