2003 wurde er für die Nuevo Partido und 2007 für die Partido de la U in den Stadtrat von Medellín gewählt. 2008 wurde er Präsident des Stadtrates.[1]
Er gewann am 25. Oktober 2015 die Oberbürgermeisterwahl von Medellín, der Hauptstadt des Departamento de Antioquia und der zweitgrößten Stadt Kolumbiens gegen seinen Gegenkandidaten Juan Carlos Vélez mit 246.221 Stimmen (35,8 %). Das Amt hatte er bis 2020 inne[2] und wurde dann von Daniel Quintero Calle abgelöst.[3]
Er kandidierte bei der Präsidentschaftswahl 2022 und belegte mit knapp 24 % den dritten Platz. Damit verfehlte er die Stichwahl.[4]
Gutiérrez wird als konservativ bzw. dem rechten Flügel zugehörig eingeschätzt, erhielt aber auch Unterstützung der liberalen Partei.[5][6]
↑Megan Janetsky: Who is Federico Gutiérrez, a right-wing candidate for the president of Colombia? In: The New York Times. 29. Mai 2022, ISSN0362-4331 (nytimes.com [abgerufen am 31. Mai 2022]).