Tonsil stones usually fall out on their own without treatment. You can try to help dislodge the stones by brushing your teeth regularly and gargling with warm salt water (one teaspoon of salt mixed with eight ounces of water). You do not need antibiotics.