Tough as old boots

A simile for toughness or durability that is often applied to food (meat) as well as people, and has largely replaced the earlier expression 'tough as shoe leather'. Both these expressions date from the late 19th/early 20th century.