Oriente Petrolero
Гутьеррес начал карьеру в клубе «Ориенте Петролеро». В 2004 году он дебютировал в чемпионате Боливии. В 2009 году Луис на правах аренды выступал за израильский «Хапоэль Кирьят-Шмона». В 2010 году он вернулся в «Петролеро» и помог клубу выиграть Клаусуру 2010. Гутьеррес провёл в «Ориенте Петролеро» 7 сезонов и сыграл за клуб более 300 матчей во всех соревнованиях.