Acacia tortilis, Prosopis julifloraandCasuarina equisetifoliaprovenances were screened to determine their potential for adaptability under P limiting conditions as a strategy to exploit genotypic differences in terms of utilization and uptake efficiencies. The experiment was conducted in the greenhouse at the Kenya Forestry Research Institute using soils taken from the field which are critically low in available phosphorus (P). The experimental treatments comprised of P application at 0 and 60 Kg P205/ha for 11 provenances ofAcacia, 6 Prosopisand 4Casuarinaspp. Trait for adaptability to P deficiency was determined by measuring the growth performance, P uptake and utilization efficiencies at zero and moderate application of P. The results indicated considerable differences in the growth performance and Phosphorus use efficiency (PUE).Acaciaprovenances showed the highest PUE compared withProsopisandCasuarinaspp although “this was not reflected in the total dry matter yield. However, it was observed that P application resulted in an increase in shoot dry matter, height, root collar diameter and root dry matter in case ofCasuarina.Similarly, the highest total P uptake was obtained inCasuarinaandProsopisspp. The results further indicated that P application probably contributed to the reduction in root, dry matter and root:shoot ratios ofAcaciaandProsopisbut not Casuarina spp.