Ruth and I would regularly visit the Lady Bird Johnson Wildflower Center at least once a year. One of our last purchases was a Mexican olive tree.
We never planted the olive tree, but it was repotted today, January 30, 2013. Perhaps it can be saved.
Wildflower Center Native Plant Database: Cordia bossieri