Outbreaks of soft tissue or skin infection due to non-tuberculous mycobacteria are reported frequently in scientific journals but in general the infection source in these outbreaks remains unknown. In Venezuela, in two distinct outbreaks, one after breast augmentation surgery and another after hydrolipoclasy therapy, 16 patients contracted a soft tissue infection due to Mycobacterium abscessus subsp. abscessus. Searching for the possible environmental infection sources in these outbreaks, initially the tap water (in the hydrolipoclasy therapy outbreak) and a surgical skin marker (in the breast implant surgery outbreak), were identified as the infection sources. Molecular typing of the strains with a variable number tandem repeat typing assay confirmed the tap water as the infection source but the molecular typing technique excluded the skin marker. We discuss the results and make a call for the implementation of stringent hygiene and disinfection guidelines for cosmetic procedures in Venezuela.