Durante los primeros años que siguieron a la Independencia de Colombia afloró en el país un intenso, polémico y conflictivo debate respecto de la reorganización de las Fuerzas Armadas, y especialmente en lo concerniente a la reforma al fuero y a la justicia penal militar. Si bien es cierto que el origen de dicho proyecto se inscribía en el marco del proceso de organización y estructuración del nuevo orden político e institucional, su implementación también se asentaba en el marco de las relaciones de poder que tanto los partidarios como los opositores de dicha medida establecieron en ese contexto, atendiendo a los particulares intereses que cada quien defendía. Este artículo describe y analiza dicha problemática a partir de los discursos y debates que se generaron en el país entre 1821 y 1829, y que se hicieron públicos a través de la prensa y de las leyes que en esa materia fueron expedidas.