Trauma patients admitted to an intensive care unit (ICU) may potentially experience a deficiency of coagulation factor thirteen (FXIII). In this retrospective cohort study conducted at a specialized trauma center, ICU patients were studied to determine the dependency of FXIII activity levels on clinical course and substitution with blood and coagulation products. A total of 189 patients with a median injury severity score (ISS) of 25 (16–36, IQR) were included. Abbreviated injury scores for extremities (r = −0.38, p < 0.0001) but not ISS (r = −0.03, p = 0.45) showed a negative correlation with initial FXIII levels. Patients receiving FXIII concentrate presented with a median initial FXIII level of 54 (48–59)% vs. 88 (74–108)%, p < 0.0001 versus controls; they had fewer ICU-free days: 17 (0–22) vs. 22 (16–24), p = 0.0001; and received higher amounts of red blood cell units: 5 (2–9) vs. 4 (1–7), p < 0.03 before, and 4 (2–7) vs. 1 (0–2), p < 0.0001 after FXIII substitution. Matched-pair analyses based on similar initial FXIII levels did not reveal better outcome endpoints in the FXIII-substituted group. The study showed that a low initial FXIII level correlated with the clinical course in this trauma cohort, but a substitution of FXIII did not improve endpoints within the range of the studied FXIII levels. Future prospective studies should investigate the utility of FXIII measurement and lower threshold values of FXIII, which trigger substitution in trauma patients.