Calcium salts and minerals make up the majority of tonsil stones. This happens when the cells and germs around the tonsils get trapped and become calcified. They can be very painful or small, depending on how large they are. Most of them are a yellowish color. They can often be hard to spot due to their foul-smelling odor. You should consult your doctor if you suspect you may have tonsil stone.