Food production systems, especially meat and dairy supply chains, contribute to greenhouse gas emissions. An important question emerges as to whether consumers care about environmental sustainability when buying food products, as this can determine their consumption practices. Further, if sustainability labels are available, identifying information that is relevant to consumers is important. This research therefore aimed to identify the attributes that are most important for consumers when buying meat or dairy products and the perceived helpfulness of sustainability labels for meat and dairy products and important label properties. An online survey was conducted in five European countries (i.e. Czechia, Spain, Sweden, Switzerland, and the UK). Consumers valued similar attributes when buying meat and dairy products across all countries. Freshness, quality/taste and animal welfare emerged as the most important attributes, while environmental attributes such as food miles, carbon footprint, and organic production were the least important. Sustainability labels for meat and dairy products were perceived as helpful. Regression analysis identified similar patterns within all five countries regarding the predictors of the perceived helpfulness of sustainability labels. Attitudes towards sustainable food consumption, environmental attitudes, and food production and policies emerged as significant positive predictors in most models. Most importantly, information regarding animal welfare, food safety, and health and nutrition was perceived as being more important than environmental sustainability. This suggests that food choice decisions are unlikely to be made based on the environmental sustainability of a food product’s production alone.