Is it Celtis pallida? I think it fits the descrption and is called Granjeno as a common name and it produces orange berries.

Good luck!

Yes it is!! so now on to the hunt I go, I already have a huisache? it blooms yellow very fragant viciuos thorns!! but its worthed. I am trying to start growing natives trees easy care. I found a toothache tree he is kind of big so I am not sure how well it transplants BUT the owner is going to clear the lot. so I am going to try and save it, actually I am looking for a sapling of this tree so that maybe it will grow for me. Thanks. Marcie

You seem to be looking for very nice native plants. Unfortunately native plants are underused so its a challenge to find some of them, but if you want them they are worth looking for.

Good luck finding them!

Hi guys, looks like I might get lucky!! I will come back and post.