Food manufacturers across the U.S. are facing hurdles as they seek to replace synthetic food dyes with natural colors.

On paper, I was a success story. In just four months, I'd lost nearly two stone thanks to weight-loss injections. But the ...