Early tooth decay is typically identified by white spots (that cannot be removed with brushing) that indicate that the enamel is beginning to deteriorate, which can progress to brown spots on teeth.