The story is that Heinz specifically developed their recipe to avoid the use of benzoate over 100 years ago. Ketchup at the time was a completely different condiment: much thinner and not nearly as sweet, salty and vinegary, and also absolutely loaded with preservatives.