Partido político conservador fundado en 1887 con el nombre de Asociación Nacional Republicana (ANR) por José Segundo Decoud, que negoció entregar a Bolivia la mitad del Chaco paraguayo en 1879. Los dirigentes de la ANR se convirtieron en dueños del país, compraron propiedades de las compañías extranjeras, mientras la población se veía reducida a una semiesclavitud. Sus adversarios eran los liberales, que proponían un programa de desarrollo económico, apoyados por los intereses ingleses y argentinos, mientras los colorados favorecían los intereses brasileños.
Los colorados dominaron la vida política del país durante muchas décadas, incluidos los gobiernos de Alfredo Stroessner y de sus sucesores. En 1991 perdieron el control del gobierno municipal de Asunción, pero lo recuperaron en las elecciones siguientes. En 1994 fue elegido presidente Juan Carlos Wasmosy y, en 1998, Raúl Cubas Grau, ambos del Partido Colorado.
Después de 60 años de victorias consecutivas a la presidencia de la República, la secuencia de gobiernos del Partido Colorado fue interrumpida en el 2008 con la elección de Fernando Lugo, de la Alianza Patriótica para el Cambio (APC). Lugo sufrió un controversial proceso de impedimento, no completando el mandato. Este hiato de poder presidencial, sin embargo, no significó una caída de la fuerza del partido. Los colorados mantuvieron el control de casi 70% de las alcaldías paraguayas en la última década, además sus representantes permanecieron en puestos clave del servicio público y de empresas estatales. En las elecciones del 2013, el partido retornó a la presidencia con Horacio Cartes.