Liquid chromatography-mass spectrometry was used to study the changes of lipids in salmon muscle stored at 4 °C for different storage times to explore the relationship between lipid composition and salmon freshness. Ninety-two kinds of lipid changes were observed at three different storage times (5, 10, and 15 days) compared with the fresh control group (0 day). Bioinformatics analysis revealed that the contents of four lipids were significantly increased from the tenth day, namely, lysophosphatidylcholine (LPC) (17:0), LPC (18:0), LPC (22:2), and phosphatidylcholine (PC) (18:4/16:1). LPC (17:0) and LPC (18:0) are produced by PC (18:4/16:1) hydrolysis. The traditional freshness index also showed that the salmon slices were in the initial state of spoilage on the tenth day. Therefore, they may be indicators of raw salmon freshness.