I change water every other day and the nitrate is red color.
Sounds like a definite over stocking situation. How big of a tank and what fish?
Also, nitrates can also remain high despite water changes with improper maintenance. Sometimes waste can be trapped in gravel or in mechanical filtration (filter floss etc.), or in the bottom of the filter, so it's not floating around in the water, but it's still in the system and leeching nitrates back into the water. So maybe a thorough gravel vacuuming, clean the filter, change the filter floss or other mechanical filtration more frequently. But this shouldn't be the only problem, you probably just need a bigger tank for the amount of fish you have.