According to the International Plumbing Code, you should. Caulking the base of your toilet looks neat and stops debris from building up.