Toilets are not resting flush against the floor. The toilet is connected to the drain pipe underneath the base. The toilet can rock to either side if it's raised a little higher than the surrounding flooring.
Let's Get It Fixed!
HomeX virtual experts will assess your issue (for free!) and can resolve simple problems.