Most likely the wax ring at the base of your toilet has failed. To replace it you will need to loosen the bolts that hold the toilet to the floor, pull it up and remove the old wax ring. Place a new wax ring at the base of the toilet and replace the toilet using new bolts. For more information on this, watch our video “How to Replace a Toilet.”