Gutiérrez played at the 1949 South American Championship and earned 20 caps between 1947 and 1953. He also played for CD Ingavi and Always Ready La Paz.