Mycobacterium fortuitum complex are rapidly-growing nontuberculous mycobacteria found ubiquitously in the environment including, water, soil, dust, and biofilms. M fortuitum has been reported to cause skin and soft-tissue infections in association with nail salon footbath use during pedicures. Four cases of M fortuitum complex furunculosis are reported that occurred after pedicures in the Cincinnati, Ohio/Northern Kentucky area. Dermatologists and clinicians should consider mycobacterial infections from the M fortuitum complex when patients present with nonhealing furuncles on the lower legs and should inquire about recent pedicures. Early recognition and institution of appropriate therapy are critical. Public health measures should be explored to protect against such infections, given the recent popularity of the nail care industry.