The demand for reduced chemical preservative usage is currently growing, and natural preservatives are being developed to protect seafood. With its excellent antibacterial properties, linalool has been utilized widely in industries. However, its antibacterial mechanisms remain poorly studied. Here, untargeted metabolomics was applied to explore the mechanism of Shewanella putrefaciens cells treated with linalool. Results showed that linalool exhibited remarkable antibacterial activity against S. putrefaciens, with 1.5 µL/mL minimum inhibitory concentration (MIC). The growth of S. putrefaciens was suppressed completely at 1/2 MIC and 1 MIC levels. Linalool treatment reduced the membrane potential (MP); caused the leakage of alkaline phosphatase (AKP); and released the DNA, RNA, and proteins of S. putrefaciens, thus destroying the cell structure and expelling the cytoplasmic content. A total of 170 differential metabolites (DMs) were screened using metabolomics analysis, among which 81 species were upregulated and 89 species were downregulated after linalool treatment. These DMs are closely related to the tricarboxylic acid (TCA) cycle, glycolysis, amino acid metabolism, pantothenate and CoA biosynthesis, aminoacyl-tRNA biosynthesis, and glycerophospholipid metabolism. In addition, linalool substantially affected the activity of key enzymes, such as succinate dehydrogenase (SDH), pyruvate kinase (PK), ATPase, and respiratory chain dehydrogenase. The results provided some insights into the antibacterial mechanism of linalool against S. putrefaciens and are important for the development and application of linalool in seafood preservation.