Flexi Says: A fish's gills are a bright red color due to their thin covering and a 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 them the color of blood.