Checking the bolts first of all, as your problem may be far simpler than anticipated, and may just involve tightening a few loose bolts. In order to check your bolts, simply tighten them up as much as possible, then try rocking your toilet again.
Step By Step Guide To Shim Your Toilet STEP 1