I used CLR on my Coffee pot and got rid of the Calcium great.
I used CLR on my sisters toilet Orange/Red streaks and did nothing.
But CLR is fine to use with toilets, the only thing you need to worry about is abrasive cleaners if your toilet has a high gloss glaze as it will scratch and then you will get dirt buildup in the scratches.