In this fast-paced technology-driven today's era, biometrics is not the new buzzword in the information security domain. Biometrics uses any physiological or/ and behavioral attribute/s of an individual for personal identification and/or verification. In biometrics, so many traits, like a fingerprint, face, palm, retina, iris, ECG, gait, voice, and signature, etc., have been used from ages to uniquely identify a human being. Biometrics based on Footprints is the latest practice for personal identification. Like fingerprints and palmprints, footprints of individuals carry uniqueness; hence can be used in biometrics for personal recognition. This work investigates the powerfulness of footprints by extracting texture and shape features using Principal Component Analysis (PCA) method based upon Eigenfeet and introduces a new distance metric during the matching phase. Experimental results show that the new distance metric shows better results in comparison to the Euclidean, Manhattan and Mahalanobis distances.