The New Mexico olive tree is a large deciduous shrub that grows well in hot, dry areas. It works well in hedges or as an ornamental specimen, offering fragrant yellow flowers and showy, berry-like fruit. If you?d like more New Mexico olive tree facts, click here.