Extranodal extension (ENE) is an independent adverse prognostic factor in oral squamous cell carcinoma (OSCC), and is difficult to identify preoperatively. We aimed to discover biomarkers for high risk patients with ENE. Tandem tissue, plasma, and urine samples of 110 patients with OSCC were investigated through 600-MHz nuclear magnetic resonance (NMR) metabolomics analysis. We found that the levels of creatine, creatine phosphate, glycine, and tyramine in plasma significantly decreased in stage IV ENE positive OSCC compared with stage IV ENE negative OSCC. To understand the underlying mechanism behind the alteration of plasma metabolites, our tissue analysis revealed that the carnitine level significantly increased in tumors but significantly decreased in the adjacent normal tissue in advanced stage OSCC, in addition to decreased levels of alanine and pyruvate in tumor tissues. The global metabolomics analysis on tumor tissues also showed that stage IV tumors with an ENE positive status demonstrated higher levels of aspartate, butyrate, carnitine, glutamate, glutathione, glycine, glycolate, guanosine, and sucrose but lower levels of alanine, choline, glucose, isoleucine, lactate, leucine, myo-inositol, O-acetylcholine, oxypurinol, phenylalanine, pyruvate, succinate, tyrosine, valine, and xanthine than tumors with an ENE negative status. We concluded that metabolomics alterations in tumor tissues correspond to an increase in the tumor stage and are detectable in plasma samples. Metabolomic alterations of OSCC can serve as potential diagnostic markers and predictors of ENE in patients with stage IV OSCC.