Коррекаминос
Летом 2013 года Гутьеррес перешёл в столичную «Америку». 2 октября в матче против «Тихуаны» он дебютировал за новый клуб, заменив во втором тайме Нарсисо Мину. Летом 2014 года для получения игровой практики Карлос на правах аренды перешёл в «Минерос де Сакатекас». 19 июля в поединке против «Коррекаминос» он дебютировал в Ассенсо MX.