The list of signs and symptoms mentioned in various sources for Basal cell carcinoma includes the 12 symptoms listed below: 1  Persistent skin sore that doesn't heal. 2  Reddish skin lesion.  Crusted skin lesions.