[1]​[2]​Se le acusa de múltiples delitos en el estado Amazonas, y participar en el fraude electoral del 2024.

[cita requerida] En 1994 fue electo senador del Congreso de la República por el estado Amazonas.

[cita requerida] En las elecciones de 2000 había sido proclamado gobernador electo del estado Amazonas para el período 2000-2004, pero tras la impugnación de las elecciones que habían sido bastante ajustadas, el Tribunal Supremo de Justicia decidió repetir las elecciones en las mesas que se consideraban en duda, lo que condujo a que el resultado final se inclinara en favor del político entonces oficialista Liborio Guarulla.

[cita requerida] El 15 de junio de 2020, el Tribunal Supremo de Justicia (TSJ) suspendió ilegalmente a la junta directiva del partido para designar una mesa directiva ad hoc presidida por Gutiérrez, días después de que su hermano José Luis Gutiérrez fuera designado por el TSJ como rector del Consejo Nacional Electoral.

[3]​ Su hija, Guarequena Gutiérrez, fue la embajadora de Venezuela en Chile designada por Juan Guaidó.