"Old Boots is the most used I've heard(usually describing a person"

It's always been 'TOUGH as old boots' where I come from (usually used to describe meat).

The term 'rough as you are' is used to temper a compliment, as in 'you're a good lad, rough as you are'.