The 4 symptoms of tooth decay include toothache, sensitivity to hot or cold, visible holes or pits on teeth, and dark spots or discoloration on the tooth surface.