President Barack Obama was "deeply humbled" by a visit to the cell where Nelson Mandela spent years as a prisoner, in a solemn homage Sunday to the critically ill hero.