Olneya tesota es un árbol caducifolio de sequía de crecimiento lento que puede alcanzar hasta 40 pies (12 metros) de altura y 3 pies (0,9 metros) de diámetro. Tiene una corteza gruesa, de color marrón grisáceo que está profundamente surcada y una corona redondeada. Las hojas son pequeñas, pinnadas compuestas, y compuestas de 7-15 folíolos. Las flores son vistosas, de color rosado-púrpura, y aparecen en racimos en la primavera. El fruto es una vaina larga y plana que contiene muchas semillas pequeñas.