Por otro lado, Colombia Justa inicia cuando el pastor Héctor Pardo de la Iglesia Tabernáculo de la Fe y los pastores Eduardo Cañas de la Iglesia Manantial de Vida y John Milton Rodríguez de la Iglesia Misión Paz a las Naciones participan en los diálogos de paz entre el gobierno Santos y las FARC. Tras los encuentros, se desencantaron por participar en los diálogos, alegando que le «facilitaba» a las FARC el acceso al poder.[8] Los tres pastores invitaron a más dirigentes de Colombia. Se realizaron cuatro convocatorias nacionales y más de setenta regionales para comunicarse con víctimas del conflicto armado, militares, afrodescendientes e indígenas, fundando Colombia Justa.[8]
Colombia Justa y Libres se constituyen posteriormente como grupo significativo de ciudadanos Colombia Justa Libres el 11 de diciembre de 2017.[9] En las elecciones legislativas de Colombia de 2018 logra obtener 431,506 votos, el 3%, lo necesario para constituirse como partido político, logrando tres senadores y un representante.[10]
Durante las elecciones locales del 2019, apoyaron al entonces candidato Miguel Uribe Turbay y lograron alcanzar dos escaños en el consejo de Bogotá.
En 2021 se presentan diferencias entre el liderazgo del partido, por la renuncia del Pastor Eduardo Cañas y la designación que hizo de que su puesto fuese reemplazado por otro de los directores: John Milton Rodríguez, cosa que estaba en contra de los estatutos del partido, pues quienes debían elegir el reemplazo era el Concejo de Ancianos del partido. Posteriormente Rodríguez como precandidato presidencial del partido, con venia del Veedor del partido Héctor Pardo, ya que este no se opone oficialmente, realiza un asamblea paralela designándose candidato presidencial del partido, a lo que los demás miembros se oponen, principalmente Ricardo Arias quien también era precandidato presidencial del partido, incluso el veedor Pardo, quien luego presenta renuncia al cargo, y Arias lidera una demanda por este hecho, ante el Consejo Electoral.
Aglutinación Evangélica
Además del apoyo de artistas evangélicos como Álex Campos y Álex Adames, Colombia Justa Libres es el partido que más dirigentes cristianos y denominaciones aglutina en Colombia, algunos de ellos son:
Jorge Trujillo pastor de la Iglesia Centro Cristiano Monte de Sion
Atención: este archivo está alojado en un sitio externo, fuera del control de la Fundación Wikimedia.
En septiembre de 2021 los directivos y congresistas de Colombia Justa Libres realizaron un acuerdo político con el partido MIRA, para presentar listas conjuntas al Senado y a la Cámara en más de 7 departamentos o circunscripciones, denominando la coalición Nos Une Colombia. Con los congresistas electos se busca promover y/ó defender la libertad religiosa en Colombia.