Florez ble arrester i Medellin i det nordvestlige Colombia, opplyste en polititalsmann natt til onsdag norsk tid.
Florez ble brakt fra Medellin, som er kjent som Colombias kokainhovedstad, til et fengsel i hovedstaden Bogota.
Det var uklart om han vil bli utlevert til USA, som har utlovet en belønning på fem millioner dollar (30 millioner kroner) til den som pågrep Florez.
Colombias svært USA-vennlige president Alvaro Uribe har hittil sørget for at mer enn 100 narkotikaforbrytere er blitt utlevert til amerikanerne.
Blant dem er kokainbossen Gilberto Rodriguez Orejuela, som ble sendt til Miami i delstaten Florida 3. desember.