Sarcomas are rare uterine tumors with leiomyosarcomas and endometrial stromal sarcomas constituting the predominant entities often making their first appearance in young and middle-aged women. By histology combined with immunostaining alone some of these tumors can offer diagnostic challenges e.g. for the differential diagnosis between leiomyosarcomas and smooth muscle tumors of uncertain malignant potential (STUMP). Areas covered: Recent advances in the genetic classification and subclassification, respectively, have shown that genetic markers can offer a valuable adjunct to conventional diagnostic tools. Herein, we will review these recent data from the literature also referring to genetic alterations found in STUMP, endometrial stromal nodules, and leiomyomas including their variants. Expert commentary: For the future, we consider genetic classification as a necessary step in the clinical management of these tumors which will help not only to improve the diagnosis but also the therapy of these malignancies often associated with a worse prognosis.