Because of the low incidence of nongastrointestinal stromal tumor (non-GIST) spindle cell sarcomas of the colon or rectum, the clinical behavior and ideal surgical treatment of these tumors and patient outcomes are poorly defined. The purpose of this study was to characterize these tumors and to determine the best surgical approach. We identified 1056 patients with non-GIST spindle cell sarcomas of the colon or rectum (1998–2010) in the National Cancer Database and collected data for each patient that included patient and tumor characteristics, tumor site (colon vs rectum), surgery type, and outcomes. The median overall survival was significantly longer in patients with rectal tumors than in those with colon tumors ( P < 0.01). Patients with colon tumors who underwent anatomic surgical resection showed a trend toward longer median survival than those with no surgical treatment [hazard ratio (HR), 1.94; P = 0.09] or who underwent local excision (HR, 1.74; P = 0.09). Patients with rectal tumors did not benefit from anatomic surgical resection, but there was a trend favoring local excision (HR, 0.55; P = 0.06). Local sphincter-sparing procedures should be considered for rectal non-GIST tumors whenever technically feasible.