El 18 de abril de 2008 la sala penal de la Corte Suprema de Justicia de Colombia abrió investigación preliminar contra la señora Gutiérrez siendo esta presidenta del Congreso, por su presunta relación con grupos armados ilegales de extrema derecha dentro del escándalo conocido como parapolítica.