Exposure to environmental mycobacteria has been reported to be a factor contributing to false-positive results on bovine serological tests detecting antibodies to Mycobacterium avium subsp. paratuberculosis (Mptb). This study was conducted to investigate the association between recovery of mycobacteria from the environment of cattle and both (i) historically high or low seroprevalence to Mptb, and (ii) soil and water physicochemical characteristics. Eighty-two samples (soil and water) from nine beef cattle ranches in South-central and South Texas were assessed for the presence of mycobacteria. Twelve mycobacterial species were cultured from soil and water from four herds; no Mptb were detected in environmental samples. A positive culture of environmental mycobacteria from soil was significantly associated with lower pH and calcium as well as higher iron, zinc and manganese contents. Beef cattle are likely to be exposed to environmental mycobacteria that may contribute to false-positive results on ELISAs for Mptb infection. Exposure rates to these mycobacteria likely vary across small geographical areas and may be related to soil and/or water physicochemistry.