Consumers are increasingly concerned about the way their food is produced. This is particularly relevant in the case of meat, due to the impacts that its production methods can have on greenhouse gas emissions and its role in climate change. In relation to this issue, the purpose of our research is to obtain more information on the consumer decision-making process for beef, in order to determine the relative importance of sustainability claims and traditional attributes, and identify consumer profiles with similar perceptions and intentions. A choice experiment was used to assess the influence of these attributes on consumers’ purchasing decisions. The results reveal that the best purchase choice for the consumer would be organic beef, produced in Spain, with an animal welfare label and eco-labelled. Later on, a cluster analysis was carried out using consumer beliefs and attitudes towards meat consumption as inputs, together with purchasing behaviour variables. A solution was obtained with three well-defined consumer segments showing different preference patterns: Cluster 1 (Male millennials indifferent towards environment or sustainability), Cluster 2 (Sustainability-concerned mature women) and Cluster 3 (Middle-aged meat eaters with established families). The results of this study are relevant to develop more appropriate strategies that may be adapted to the behaviour and expectations of eco-friendly food consumers.