Supreme Court Justice Sonia Sotomayor will undergo surgery on her shoulder Tuesday morning after injuring herself in a fall this month, the court said.