Mycobacterium fortuitum is a rare cause of recurrent skin abscesses in an immunocompetent person. We report the case of a 37-year-old man presenting with multiple recurrent non-healing skin abscesses. Culture of the abscess wall yielded growth of M fortuitum. In our case, we highlight the association of anabolic steroids with non-tuberculous mycobacterial skin abscesses that fail to resolve despite repeated drainage.