Pain on the bottom of the foot can occur anywhere from the heel to ... thickened skin on the sole Tiny black or brownish dots on the surface of the wart Plantar warts are most common in adolescents.