Are the gills swelling up or are they extended? Is the fish having trouble breathing? The gills themselves tend to be bright red as this is where the blood is high oxygenated. If the fish has one or more of the above symptoms or you can see worm like creatures in the gills then there is a problem.
Also a picture would help.