Gutiérrez started his playing career in 1988 with Bella Vista. In 1990 he was part of the team that won their first and only league title. In 1992 he joined Nacional where he was part of the championship winning team in 1992.
After being part of the Copa América winning team in 1995 he was signed by Spanish team Real Valladolid where he played until 1998. He then had a short spell with Rayo Vallecano before returning to Bella Vista in 1999.