The Dalai Lama has canceled his trip to South Africa, where he had been invited by fellow Nobel Peace laureate Archbishop Desmond Tutu.