Why would one color meat, fruit or vegetables? This can create false expectation of their freshness and quality and must be banned. This is much easier solution.

Also coloring cheese should be banned. I always choose cheese without dyes but many people might be not aware that many types of cheese are artificially colored.