Is it bad if my fishs' gills are turning red?

Red Gills are not neccessarily a sign of problems. It all depends on many things. However, if your fish is showing signs of rapid breathing, dashing around the tank, scratching against objects in the tank etc, then your fish may well have a problem. There are many propritry brands and treatments available in pet shops for gill flukes. Just follow directions if required.