Olneya tesota est un arbre à croissance lente, à feuilles caduques dues à la sécheresse, qui peut atteindre jusqu’à 40 pieds (12 mètres) de haut et 3 pieds (0,9 mètre) de diamètre. Il a une écorce épaisse, brun grisâtre qui est profondément sillonnée et une couronne arrondie. Les feuilles sont petites, composées pennatinnées et composées de 7 à 15 folioles. Les fleurs sont voyantes, rose-violet et apparaissent en grappes au printemps. Le fruit est une gousse longue et plate qui contient de nombreuses petites graines.