The food system plays a crucial role in mitigating climate change. Even if fossil fuel emissions are halted immediately, current trends in global food systems may prevent the achieving of the Paris Agreement’s climate targets. The high degree of variability and uncertainty involved in calculating diet-related greenhouse gas emissions limits the ability to evaluate reduction potentials to remain below a global warming of 1.5 or 2 degrees. This study assessed Western European dietary patterns while accounting for uncertainty and variability. An extensive literature review provided value ranges for climate impacts of animal-based foods to conduct an uncertainty analysis via Monte Carlo simulation. The resulting carbon footprints were assessed against food system-specific greenhouse gas emission thresholds. The range and absolute value of a diet carbon footprint become larger the higher the amount of products with highly varying emission values in the diet. All dietary pattern carbon footprints overshoot the 1.5 degrees threshold. The vegan, vegetarian, and diet with low animal-based food intake were predominantly below the 2 degrees threshold. Omnivorous diets with more animal-based product content trespassed them. Reducing animal-based foods is a powerful strategy to decrease emissions. However, further mitigation strategies are required to achieve climate goals.