Nutrition claims (NCs) have been shown to affect customers’ perceptions and behaviour. In Europe, they are regulated by Regulation (EC) No 1924/2006. The aim of this work was to analyse the prevalence and compliance of NCs according to this regulation in Spain. For this purpose, we used the BADALI database, which included 3197 foods present in the Spanish market. Our results show that 36.1% of all foods carried NCs, at a rate of 3.3 NCs/food. The prevalence was very heterogeneous among food groups. Nuts and seeds, legumes and non-alcoholic beverages were the groups with the highest prevalence. Micronutrients, fat, fibre and sugars were the nutrients most referred to in NCs. Overall, the compliance was low, with 49.2% NCs correct. Fibre and proteins were the nutrients with most correct NCs. Vegetables and non-alcoholic beverages were the food groups with the highest proportion of correct NCs. The main reason for incorrect NCs was because the amount of the nutrient was not stated in the label. The results of our study reveal that the aim of the European Commission to ensure a high level of protection for consumers regarding NCs has not been fulfilled. Therefore, we consider it crucial that European institutions invest in guaranteeing regulation compliance.