Background: The consumption of processed and red meats is linked to the likelihood of developing colorectal cancer. Various theories have been proposed to explain this connection, focusing on nitrosyl-heme and heme iron intake. We hypothesized that differences in nitrosyl-heme and heme iron intakes will be associated with various sociodemographic and lifestyle factors. Methods: The study included 38,471 healthy volunteers (62% females) from five Spanish regions within the EPIC-Spain cohort. High-Performance Liquid Chromatography (HPLC) determined nitrosyl-heme and heme iron levels in the 39 most consumed PMs. Food intake was assessed using validated questionnaires in interviews. Nitrosyl-heme and heme iron intakes, adjusted for sex, age, body mass index (BMI), center, and energy intake, were expressed as geometric means due to their skewed distribution. Variance analysis identified foods explaining the variability of nitrosyl-heme and heme iron intakes. Results: The estimated intakes were 528.6 µg/day for nitrosyl-heme and 1676.2 µg/day for heme iron. Significant differences in nitrosyl-heme intake were found by sex, center, energy, and education level. Heme iron intake varied significantly by sex, center, energy, and smoking status. “Jamón serrano” and “jamón cocido/jamón de York” had the highest intake values, while “morcilla asturiana” and “sangrecilla” were key sources of nitrosyl-heme and heme iron. Conclusions: This is the first study to estimate levels of nitrosyl-heme intake directly in PMs for a large sample, revealing variations based on sex, BMI, smoking, and activity. Its data aids future exposure estimations in diverse populations.