Most tuna here in the US you can see it a matte pink, instead of deep, alive, blood-like red, and you know right away it's been frozen.
I thought it was red because it's treated with carbon monoxide? http://www.nytimes.com/2004/10/06/dining/tunas-red-glare-it-...