Phosphorus (P) is an essential, non-renewable resource critical for crop productivity across the world. P is immobile in nature and, therefore, the identification of novel genotypes with efficient P uptake and utilization under a low P environment is extremely important. This study was designed to characterize eighty genotypes of different Lens species for shoot and root traits at two contrasting levels of P. A significant reduction in primary root length (PRL), total surface area (TSA), total root tips (TRT), root forks (RF), total dry weight (TDW), root dry weight (RDW) and shoot dry weight (SDW) in response to P deficiency was recorded. A principal component analysis revealed that the TDW, SDW and RDW were significantly correlated to P uptake and utilization efficiency in lentils. Based on total dry weight (TDW) under low P, L4727, EC718309, EC714238, PL-97, EC718348, DPL15, PL06 and EC718332 were found promising. The characterization of different Lens species revealed species-specific variations for the studied traits. Cultivated lentils exhibited higher P uptake and utilization efficiency as compared to the wild forms. The study, based on four different techniques, identified EC714238 as the most P use-efficient genotype. The genotypes identified in this study can be utilized for developing mapping populations and deciphering the genetics for breeding lentil varieties suited for low P environments.