Low-grade fibromyxoid sarcoma is a recently recognised soft tissue neoplasm. It is rare and has a tendency to arise from deep soft tissue of the lower extremities. An origin from the colon has not been reported in the medical literature. We report the low-grade fibromyxoid sarcoma originating from the colon in a 43-year-old male patient, treated by right hemicolectomy and nephrectomy.