Herrera je v Kolumbiji poznan pod nadimkom "Don Mario“. Kolumbijske oblasti so za zdaj objavile mesto aretacije, in sicer naj bi se to zgodilo v mestu Apartado. Kolumbijska vlada je za informacije o lokaciji Herrere razpisala nagrado v višini dveh milijonov dolarjev.
43-letni Rendon Herrera velja za najvplivnejšega kolumbijskega prekupčevalca. Po navedbah francoske tiskovne agencije AFP je bil vodja skupine približno 1500 pripadnikov paravojaških sil, znane pod imenom Autodefensas Gitanistas, enega glavnih kolumbijskih mamilarskih kartelov.
Kolumbijski predsednik Alvaro Uribe je ukazal aretacijo Rendona Herrere zaradi njegove domnevne povezanosti z uporniki Revolucionarnih oboroženih sil Kolumbije (Farc), s katerimi je menjal mamila za orožje.
Herrera je kot odgovor na vse večjo borbo države proti narkokartelom objavil vest, da bo vsakomur, ki ubije policista, dal tisoč dolarjev nagrade. Njegov stil vodenja kolumbijskega narkokartela spominja na stil pokojnega Pabla Escobara, ki je v osemdesetih letih razglasil vsesplošno vojno mafije proti državi.
