La Asamblea Nacional Constituyente, reunida el 4 de julio de 1991, a menos de un año de que Gaviria cumpliera su primer año como presidente, logró la redacción de la nueva Constitución Política de Colombia, que incluyó mecanismos nuevos para la protección de los derechos humanos, como la Defensoría del Pueblo y la Acción de Tutela, dentro de un conjunto de reformas que abrían espacios a formas de participacion democrática, además de la reforma de la justicia, los estados de excepción, el Artículo 8 Transitorio, y el status de las fuerzas armadas.