To get consumers to eat cereal, big food companies are doubling down on sugary goodness.

Lucky Charms Frosted Flakes from General Mills Inc. and Chocolate Frosted Flakes from Kellogg Co. are among the industry’s latest answers to the persistent decline in cereal sales.

For years, the big brands tried to go healthy as the main strategy to win...