The earliest sign of a new carious lesion is the appearance of a chalky white spot on the surface of the tooth, indicating an area of demineralization of enamel.