The South African Reserve Bank on Tuesday rolled out new bank notes bearing the face of the country's first black president Nelson Mandela, the latest monument to the 94-year-old anti-apartheid icon.