The use of low- and no-calorie sweeteners (LNCS) in foods has increased in recent years in response to the negative effects of free sugar on health. However, the health impact of LNCS is still unclear. Studies of the prevalence of LNCS in foods have been published previously, including in Spain. However, the use of health (HCs) and nutrition claims (NCs) to promote these foods and a full nutritional characterization are largely lacking. For this purpose, we used the BADALI database with 4218 foods present in the Spanish market. Our results show that 9.3% of foods have LNCS (including both intense and polyols). Sucralose and acesulfame K were the intense sweeteners most frequently used (52.4% and 48.2%, respectively), whereas maltitol was the preferred polyol (20.3%). Of all foods with LNCS, 30% also had added sugar. Many more foods with LNCS presented HCs and NCs than those without. Sugar was the nutrient most frequently claimed in NCs for LNCS-containing foods, whereas vitamins were for those without these sweeteners. NCs compliance with regulation was similar in both conditions (60.1% for foods without and 63.9% for foods with LNCS). As expected, foods with LNCS had less total sugar content and energy. Surprisingly, the nutrient profile of yogurts with LNCS changed completely: less total and saturated fat, whereas more proteins and sodium. Biscuits with LNCS contained more fibre. The results of our study reveal that the prevalence of LNCS is becoming high in some food types in Spain and that foods containing LNCS are more frequently promoted with HCs/NCs. In addition, it confirms the general reduction in energy and sugar content expected in foods with LNCS. Furthermore, it suggests a reformulation of products beyond sugar content.