Leiomyosarcomas (LMSs) are rare tumors originating from the muscular layer. We performed a literature review of cases of confirmed rectal leiomyosarcomas (rLMSs) to clarify the history of such an infrequent tumor arising at such an uncommon location. In this research local recurrence was related to poorly differentiated rLMS and no other association between recurrence and any criteria was found. Concerning overall survival (OS), rLMS patients developing recurrence presented shorter longevity compared with the group without.