While all types of skin cancer, including squamous cell and basal cell carcinoma, can be found on the foot, the most common is the most serious form, melanoma. Symptoms can be as subtle as an abnormal-looking mole or freckle found anywhere on the foot, and often go unnoticed without routine foot exams.