El Partido Colorado fue fundada en Asunción el 11 de septiembre de 1887; previamente el 25 de agosto de ese mismo año se había realizado en la casa del general Bernardino Caballero una reunión con destacados compañeros que fueron héroes de la guerra contra la Triple Alianza y caudillos de aquel entonces, para sentar las bases de la fundación de una agrupación política nacionalista.
El fundador del partido fue el general Bernardino Caballero, acompañado por José Segundo Decoud, quien interpretando el pensamiento de Caballero redactó el Acta Fundacional del Partido Nacional Republicano, que encierra en su contenido el ideal de una patria republicana, digna del pueblo paraguayo.
Fueron también fundadores Higinio Uriarte, José G. Granada, Santiago Cardozo, Juan G. González, Ángel Benítez, Juan Crisóstomo Centurión, Remigio Mazó, Esteban Rojas, Miguel Alfaro, Guillermo de los Ríos, Héctor Carballo, Zacarías Samaniego, Jaime Peña y muchos otros caudillos.
El significado de la sigla ANR se fundamenta en el nacionalismo y el republicanismo. El primero de ellos consiste en la doctrina o filosofía que atribuye entidad propia y diferenciada a un territorio y a sus ciudadanos y que propugna como valores el bienestar, la preservación de los rasgos identitarios, la independencia, la gloria y lealtad a la considerada como nación propia; en tanto que el segundo propone y defiende la república como el modelo correcto para un Estado que se basa en el imperio de la Ley y la igualdad ante la Ley, con el fin de proteger los derechos y las libertades civiles de los ciudadanos.