Osage Orange, aka Bois DeArc, aka Horse Apple, is native to where I grew up. Hard to work, hell on a chain saw, and will outlast about any wood around.
It has a greenish tinted to it when worked, and it was use for a couple hundred years to make fence posts.