Why does my toilet smell like sewage?

I thought the wax ring was bad so I just replaced it but the smell of sewage is still coming from the base of the toilet. It really only smells when it's really hot outside. What else could it be?