We assessed the prevalence of front-of-package (FoP) claims in the Brazilian packaged food supply and examined whether foods with claims were more likely to be high in critical nutrients. Using data from a random 30% subsample of 11,434 foods and beverages collected in the five largest food retailers in Brazil in 2017 (n = 3491), we classified claims into nutrition, health, and environment. We examined whether foods with claims were more likely to be high in critical nutrients using 95% confidence intervals. Claims were found in 41.2% of the products. Nutrition claims were the most prevalent (28.5%), followed by health (22.1%), and environment-related claims (5.2%). More than 85% of the breakfast cereals, granola bars, and nectars contained claims, which were found in 51% of the dairy beverages. Foods with nutrition claims were more likely to be high in critical nutrients (65.3%; 95% CI 62.3, 68.2% vs. 54.1% 95% CI 52.1, 56.0). Products with health (52.9%; 95% CI 49.3, 56.4% vs. 58.5%; 95% CI 56.6, 60.3) and environment-related claims (33.5%; 95% CI 27.0, 40.8% vs. 58.6%; 95% CI 56.9, 60.2%) were less likely to be high in critical nutrients. FoP claims are prevalent in Brazil, and nutrition claims are more likely to have a poorer nutritional profile. Policymakers should consider restricting the presence of claims on unhealthy products.