What's going on? The seal between the bottom of the toilet and the waste pipe in the floor, called the wax ring, has been compromised. The wax ring works like a gasket around the base of the toilet.
Scrape off the old wax ring from the flange, toilet base, and floor using a putty knife. Inspect the flange for cracks, rust, ...