Methanol-consuming culturable bacteria were isolated from the plant surface, rhizosphere, and inside the stem of Neobuxbaumia macrocephala. All 38 isolates were facultative methylotrophic microorganisms. Their classification included the Classes Actinobacteria, Sphingobacteriia, Alpha-, Beta-, and Gammaproteobacteria. The deduced amino acid sequences of methanol dehydrogenase obtained by PCR belonging to Actinobacteria, Alpha-, Beta-, and Gammaproteobacteria showed high similarity to rare-earth element (REE)-dependent XoxF methanol dehydrogenases, particularly the group XoxF5. The sequences included Asp301, the REE-coordinating amino acid, present in all known XoxF dehydrogenases and absent in MxaF methanol dehydrogenases. The quantity of the isolates showed positive hybridization with a xoxF probe, but not with a mxaF probe. Isolates of all taxonomic groups showed methylotrophic growth in the presence of Ce3+ or Ca2+. The presence of xoxF-like sequences in methylotrophic bacteria from N. macrocephala and its potential relationship with their adaptability to xerophytic plants are discussed.