A collection of 74 rhizobial isolates recovered from nodules of the desert woody legumes Prosopis glandulosa, Psorothamnus spinosus, and Acacia constricta were characterized by using 61 nutritional and biochemical tests. We compared isolates from A. constricta and Prosopis glandulosa and tested the