The Collaborative International Dictionary of English v.0.48:

Leathery \Leath"er*y\, a.
   Resembling leather in appearance or consistency; tough; as,
   nothing but a leathery steak left to eat. "A leathery skin."
   --Grew.
   [1913 Webster]

WordNet (r) 3.0 (2006):

leathery
    adj 1: resembling or made to resemble leather; tough but pliable
           [syn: coriaceous, leathered, leatherlike,
           leathery]

Moby Thesaurus II by Grady Ward, 1.0:

28 Moby Thesaurus words for "leathery":
   buff, cartilaginous, chewy, cohesive, coriaceous, durable, fibrous,
   gristly, hard, hardy, lasting, leather, leatherlike, leathern,
   resistant, ropy, sinewy, stiff, stringy, strong, stubborn,
   tenacious, tough, tough as leather, untiring, vigorous, viscid,
   wiry