I am noticing moisture around the bottom of the toilet, and can tell some moisture is staining the wood floor when viewed from the basement. The bolts holding the toilet are easily tightened.
Will that help or should I just replace the wax ring?
UPDATE: When I got the toilet ready to remove, drained it, turned off water, removed as much water from drain as possible. I started to undo the bolts holding the toilet in place. I noticed they were VERY loose. Since I could hand tighten the screws, I decided to just tighten the bolts a little and see what happens. So far (3 days) no leaks. I am surprised but will monitor it for awhile I'm sure. Feeling lucky.