Gutiérrez comenzó su trabajo en el sector público cuando en 1831 es nombrado para redactar El Constitucional, de Cundinamarca, por designación del presidente José María Obando.

También fue colaborador de los periódicos El Argos, El Observador 1837-1840), El Día, La Civilización, La República, El Bien Público y El Tradicionalista.

En 1842 fue nombrado Secretario de Hacienda encargado por el presidente Pedro Alcántara Herrán.

Mosquera inició su persecución, intentando por distintos medios su captura, desde embargarles los bienes, perseguir a sus hijos menores de 12 años y llegando a ofrecerle dinero y diferentes sobornos.

En una ocasión Mosquera le envió a decir que «aunque como presidente provisorio había ordenado que lo prendiesen y fusilaran, como amigo y pariente le ofrecía un seguro asilo en su casa», a lo que Gutiérrez contestó: «No dudo de la sinceridad del caballero; pero en un mismo alcázar no pueden vivir dos alcaides», cabe resaltar que la madre de Gutiérrez era prima en tercer grado con Mosquera, con mucha ascendencia en común como Antonio de Vergara Azcárate y Gabriel Gómez de Sandoval, haciéndolos descendientes de la casa de Azcárate y la casa de Sandoval en España.