The 737 cabins have really become tired and worn in recent years. So have the 757's. It's been about 6-8 years since the cabins were refurbished from the dark navy blue look(which hid those black and blue ink marks better).

The 767 is the same. Sitting in Envoy, while comfy, reveals a lot of grime and dirt that clearly hasn't been kept up with over the years.

And, I even noticed some side trim missing/broken off of a seat in row 1 from an A330! It's the little things that, when left unchecked, can really reveal a lot about the attitude and priorities of a business.