This type of macular, red-brownish patches on the soles are characteristic of secondary syphilis. See a picture of the palm of the same patient . Even the slightest suspicion warrants serological testing for syphilis. Cardiolipin test suits best for screening.