PLANO, Texas — It’s not easy swapping out artificial dyes to make Doritos and Cheetos with colorful vegetables and spices.

Pizza and cheese are a natural combination, and Cheetos Pizza Puffs delivered a flavorful snack that tasted like cheesy tomato sauce on a puffed corn base. Despite its popularity among pizza lovers, ...