Infections related to non-tuberculous mycobacteria (NTM) have recently increased worldwide. The transmission of these microorganisms from the environment has been suggested as the main source for human infections. To elucidate the epidemiological aspects and distribution of these pathogens, many studies have evaluated several decontamination methods and protocols to properly isolate NTM from environmental samples, mainly from water. However, no satisfactory strategy has been found for isolation of most of the NTM species harboring different phenotypic characteristics. Here, we evaluated the susceptibility of 23 NTM strains presenting variable growth rate and pigmentation patterns to eight different methods: oxalic acid (2.5% and 5%), cetylpyridinium chloride (CPC) (0.0025% and 0.005%), sodium hydroxide (NaOH) (2% and 4%), and sodium dodecyl sulfate (SDS) plus NaOH (SDS 1.5%-NaOH 0.5% and SDS 3%-NaOH 1%). It was found that the viability of NTM exposed to different decontamination methods varies according to their phenotypic characteristics and two methods (SDS 1.5% plus NaOH 0.5% and CPC 0.0025%) were necessary for effective isolation of all of the species tested. These findings supply important insights for future studies on the environmental occurrence of mycobacteria and improving the sensibility of traditional strategies.