The color comes from the nitrate preservatives they use. It is supposed to be not too healthy to eat, but once in a while is fine. I don't know if the nitrates change the taste, but it definitely makes them red. The same is true for most lunch meats that are red or pink in color.
