In many patients with deep vein thrombosis and pulmonary embolism (venous thromboembolism, VTE), biomarkers or genetic risk factors have not been identified. To discover novel plasma metabolites associated with VTE risk, we employed liquid chromatography-mass spectrometry-based untargeted metabolomics, which do not target any specific metabolites. Using the Scripps Venous Thrombosis Registry population for a case-control study, we discovered that 10:1 and 16:1 acylcarnitines were low in plasmas of the VTE patient group compared with matched controls, respectively. Data from targeted metabolomics studies showed that several long-chain acylcarnitines (10:1, 12:0, 12:2, 18:1, and 18:2) were lower in the VTE group. Clotting assays were used to evaluate a causal relationship for low acylcarnitines in patients with VTE. Various acylcarnitines inhibited factor Xa-initiated clotting. Inhibition of factor Xa by acylcarnitines was greater for longer acyl chains. Mechanistic studies showed that 16:0 acylcarnitine had anticoagulant activity in the absence of factor Va or phospholipids. Surface plasmon resonance investigations revealed that 16:0 acylcarnitine was bound to factor Xa and that binding did not require the γ-carboxy glutamic acid domain. In summary, our study identified low plasma levels of acylcarnitines in patients with VTE and showed that acylcarnitines have anticoagulant activity related to an ability to bind and inhibit factor Xa.