En 1938, con 19 años de edad, después de una discusión con el principal del convento, Barrientos decide abandonarlo con la idea dedicarse a la carrera militar, viajando para ello a la ciudad de La Paz para ingresar al Colegio Militar del Ejército, de donde egresó como subteniente el año 1943.