Den 27. mai 2006 ble Holmes arrestert i Miami Beach i Florida for ordensforstyrrelse. Tiltalen ble droppet etter at Holmes betalte en bot. Han ble arrestert igjen 18. juni samme år for vold i nære relasjoner og legemsfornærmelse i Columbus i Ohio.