Araújo escapó el 31 de diciembre de 2006, después de que el Ejército Nacional de Colombia realizara una operación en las selvas del sur del departamento de Bolívar, en inmediaciones de los Montes de María y aprovechara el descuido de sus captores para escapar en medio del monte.