Tooth decay can be found at the early stage due to a variety of factors like black marks on the teeth, sensitivity to cold or hot water, or simply tooth demineralization. However, if black lines are found on the pits and fissures of the teeth, you need to take it seriously.