leathery
His face had become leathery from being out in the desert so long.
This beef is leathery. I can't eat it.