Tonsil stones usually smell bad and therefore make your breath stink. Since a stone is a build-up of food bits, dead bacteria, and mucus, it may smell like any of those things, though it's tough to specifically say what stones smell like.