En junio de 1821, a las órdenes del imperio de Iturbide, Paredes recibe el cargo de teniente coronel.