Tooth decay symptoms include toothache, sensitivity to hot or cold, visible holes or pits in the teeth, and staining on the surface of the teeth.