re: Tuna discoloration - is this normal?

Meat normally oxidizes when exposed to air which makes it brown. The store meat is packaged with gas mixtures to prevent the oxidation and keep the red color.