If it's what I'm thinking of, it was the "Propaganda" wallpapers. I remember using them in Red Hat 6 in the late 90s!

https://github.com/BenjaminHCCarr/PropagandaTiles

Seems to match what's in the desktop-backgrounds RPM on this ISO (CD 1)

https://archive.org/details/red-hat-linux-6.1

Yes! This is it, thank you! I've been trying to find these for a long while. I even remember co-opting some for a Geocities page back in the day when those were kinda cool lol!