Back in those days, Chandoha’s cat photos were everywhere: advertisements, greeting cards, calendars, jigsaw puzzles. They could also be found on posters, T-shirts and cans of cat food.

Paula’s collection is like a time machine for cat lovers. From historical archives to forgotten magazines, she’s unearthed photos that show cats in all their timeless glory—lounging ...