Congrats on your success with the trout, it is hard to find any brown trout waters up here.
His flesh was a nice deep red, almost like salmon...Indication that he eats a LOT of crustaceans, like crayfish...
I might be wrong but most trout I have ever saw will be like that. Unless recently stalked when they are pale and mushy. After about 2 years in the water that they have been stalked in they normally become that dark pink color..