Synonyms for Unchewable (same or very similar meaning)
WordNet sense 1 ((of meat) full of sinews; especially impossible to chew):
fibrous, sinewy, stringyWordNet sense 2 (resistant to cutting or chewing):
toughFrom the ODE community, based on WordNetadd/edit