Metabolomics analysis of blood from patients (n = 42) undergoing surgery for suspected lung cancer was performed in this study. Venous and arterial blood was collected in both Streck and Heparin tubes. A total of 96 metabolites were detected, affected by sex (n = 56), collection tube (n = 33), and blood location (n = 8). These metabolites belonged to a wide array of compound classes including lipids, acids, pharmaceutical agents, signalling molecules, vitamins, among others. Phospholipids and carboxylic acids accounted for 28% of all detected compounds. Out of the 33 compounds significantly affected by collection tube, 18 compounds were higher in the Streck tubes, including allantoin and ketoleucine, and 15 were higher in the Heparin tubes, including LysoPC(P-16:0), PS 40:6, and chenodeoxycholic acid glycine conjugate. Based on our results, it is recommended that replicate blood samples from each patient should be collected in different types of blood collection tubes for a broader range of the metabolome. Several metabolites were found at higher concentrations in cancer patients such as lactic acid in Squamous Cell Carcinoma, and lysoPCs in Adenocarcinoma and Acinar Cell Carcinoma, which may be used to detect early onset and/or to monitor the progress of the cancer patients.