In 2000, an outbreak of Mycobacterium fortuitum furunculosis affected customers using whirlpool footbaths at a nail salon. We swabbed 30 footbaths in 18 nail salons from 5 California counties and found mycobacteria in 29 (97%); M. fortuitum was the most common. Mycobacteria may pose an infectious risk for pedicure customers.