En 2007, Cuello fue vinculado a investigaciones de la Corte Suprema de Justicia por presuntos vínculos con las Autodefensas Unidas de Colombia, AUC