En julio de 2008 la Corte Suprema de Justicia abrió investigación preliminar contra la senadora Toro dentro del escándalo de la parapolítica por testimonios que presuntamente la vinculaban con estos grupos.