Synonyms for Leathery (same or very similar meaning)
WordNet sense 1 (resembling or made to resemble leather; tough but pliable):
coriaceous, leathered, leatherlikeWordNet sense 2 (resistant to cutting or chewing):
toughFrom the ODE community, based on WordNetadd/edit