While fatigue has been linked to safety-related outcomes in many healthcare settings, this link has not been definitively established in paramedicine. This article documents preliminary evidence—based on 717 surveys conducted in ten paramedic services in Ontario, Canada—of a relationship between fatigue and paramedic-reported safety outcomes and safety-compromising behaviors. The authors recommend fatigue mitigation efforts.