Front-of-pack labeling (FOPL) may represent an important instrument for the food industry in the promotion of food product reformulation. The present cross-sectional study used salt reduction in packaged breads as a case study, aiming to investigate whether two different types of FOPL (i.e., Nutri-Score (NS) and NutrInform battery (NIB)) can capture food reformulation and thus be effective tools for encouraging reformulation. The Nutri-Score and NIB were calculated by consulting the nutritional declarations and ingredient lists of 527 packaged breads currently sold in Italy before and after applying three different theoretical reformulation strategies: (i) a 25% salt decrease from the current median salt content in bread; (ii) a reduction of up to 0.825 g/100 g of salt, corresponding to the sodium benchmark of 330 mg/100 g set by the World Health Organization (WHO); and (iii) the minimum salt reduction needed to improve the NS by one grade. The results show that only ~44% of breads had improved NSs when the sodium was lowered to reach the WHO benchmark or when salt was reduced by 25%, whereas large variability was observed in the minimum salt reduction needed to improve the NS. Regarding the NIB, the battery for salt improved when both strategies of reformulation were applied. FOPL is not always effective in capturing food reformulation in terms of salt reduction, possibly discouraging the efforts of food companies to improve the nutritional quality of foods.