Gills A fish’s gills should ideally be a bright red color and clean ... Look out for full, clear, and glossy eyeballs. If the fish’s eyes are cloudy and recessed, chances are it's not fresh.