How do you clean a stained toilet?

Our toilet in our new apartment is really gross looking. It has brown and read stains all over the inside. I have tried bleach... it does nothing. What can I do to make my toilet look nicer?