Olneya tesota é uma árvore de crescimento lento, caducifólia seca que pode atingir até 40 pés (12 metros) de altura e 3 pés (0,9 metros) de diâmetro. Tem uma casca grossa, castanho-acinzentada que é profundamente sulcada e uma coroa arredondada. As folhas são pequenas, pinatamente compostas, e compostas de 7-15 folíolos. As flores são vistosas, roxo-róseas, e aparecem em cachos na primavera. O fruto é uma vagem longa e plana que contém muitas sementes pequenas.