We present a case of a 33-year-old female who was incidentally found to have cutaneous leiomyomata during a routine skin examination. Further history revealed that she also suffered from uterine fibroids and that her mother had died at an early age from renal cell carcinoma. This case serves as a reminder of the often-subtle cutaneous clues, as well as the importance of a multidisciplinary approach, for early diagnosis of potentially fatal conditions.