You should replace your toilet wax ring when your toilet leaks or emits a foul odor. You must also replace it whenever you remove your toilet.