Six non-fermentative bacteria were isolated from Colombian (South America) and Hawaiian (USA) soils after enrichment with minimal medium supplemented with two herbicides, hexazinone (Hex) and tebuthiuron (Teb). Microscopic examination and physiological tests were followed by partial 16S DNA sequence analysis, using the first 527 bp of the 16S rRNA gene for bacterial identification. The isolated microorganisms (and in brackets, the herbicide that each degraded) were identified as: from Colombia. Methylobacterium organophilum [Teb], Paenibacillus pabuli [Teb], and Micrmbacterium foliorum [Hex]; and from Hawaii, Methylobacterium radiotolerans [Teb], Paenibacillus illinoisensis [Hex], and Rhodococcus equi [Hex]. The findings further explain how these herbicides, which have potential for illicit coca (Erythroxylum sp.) control, dissipate following their application to tropical soils.