In 1821, the Colorados Regiment's first references were to a militia unit led by the Upper Peru guerrilla leader, Jose Miguel Lanza, and had among its rosters future national heroes of Bolivia like Jose Ballivian, Mariano Torrelio, and Manuel Deheza, who were fighting for Upper Peru's independence from Spain.
During the War of the Pacific, Bolivia alongside Peru, fought for their respective nations' mining interests against the Chilean forces.