The Pope (Benedict XVI is most well known for his shoes, made by a designer who also made shoes for Obama) usually has two kinds of red shoes: indoor “liturgical slippers” made of silk and gold brocade, and an outdoor, loafer-like pair that is often plain red.
The shoes’ origins go back to Byzantine days, when they were donned by Norman kings as symbols of bloody martyrdom.