Carlos Castaño contrajo matrimonio en 1990 con Paula Restrepo de quien se divorcia en 1992 hastiada del mundo del paramilitarismo.