Gills that are more of a dull red or even have turned brown are a sign that the fish has been out of the ocean for a while ...