On 2 September 2016, Gutiérrez made his senior debut for Categoría Primera A side Patriotas in the Copa Colombia, which would be his only appearance of the season.[1] The following season, he made six league appearances for Patriotas and two appearances in the Copa Colombia.[2]
Llaneros
In 2018, Gutiérrez joined Categoría Primera B side Llaneros, making eight league appearances and six in the league finals, where he scored two goals in a 5–0 win over Cortuluá.[2][3] The following season, he scored eight goals in 27 appearances in league play, and made another six appearances in the Torneo I finals.[2]
York United
On 15 December 2020, Gutiérrez signed with Canadian Premier League side York United.[4] Following a visa issue preventing him from entering the country, he finally joined the team in August 2021.[5] On 21 August he made his debut for York against Master's FA in a Canadian Championship match.[6] In December 2021 York United announced they had triggered the contract option on Gutiérrez, keeping him at the club through 2022.[7] After the 2022 season, York declined his contract option.[8]