The gills should be bright red, firm, and frilly-looking — once caught, gills will slowly turn red to darker red, then light brown, brown, dark brown, and finally green as the fish ages. Also, injured gills can be a sign that the fish had a disease before it died or has been mishandled.