Little is known about the clinical relevance of nontuberculous mycobacteria (NTM) in the Arabian Peninsula. We assessed the prevalence and studied a random sample of isolates at a reference laboratory in Muscat, Oman. NTM cause disease in this region, and their prevalence has increased.