Flexi Says: A fish's gills are a bright red color due to their thin covering and rich supply of blood vessels. Blood flows through the gill filaments where it absorbs the oxygen from water. Only a single cell thick lining covers these filaments which gives it the color of blood.