Red is the color traditionally associated with the apostles, most of whom were also martyrs. As the pope is the successor of St. Peter, apostle and martyr, it may be that he wears red shoes because he is, so to speak, filling the Shoes of the Fisherman.
