St. Mark was the first Bishop/Patriarch to be called Pope. I never knew that.
I'm not sure what color shoes he wore though.
As evangelist, his symbol is the winged lion, so he's sort of a patron saint of cats. And Venice too - because the Venetians stole his relics from Alexandria and made up a story about it. - Breviary of What
I was in Venice once. Only for a couple of days though.
Art: From the Book of Hours of the Countess De Gooch