WordNet sense 1 (difficult to chew):

cartilaginous, gristly

WordNet sense 2 (resistant to cutting or chewing):

tough

WordNet sense 3 (having an elastic texture resembling rubber in flexibility or toughness):

rubberlike

WordNet sense 4 (capable of resuming original shape after stretching or compression; springy):

elastic