The Krewe of Zulu paid tribute to late South African President Nelson Mandela Tuesday when its krewemembers braved the rain and cold to hold their yearly Carnival extravaganza.