En el nuevo gobierno, encabezado por el general Guadalupe Victoria, Herrera fue ministro de guerra (1823-24), administración en la que se dedicó a mejorar las armas de la infantería y ordenó un nuevo modelo de la silla de la caballería.