Brazilian soccer legend Pele said Monday he is in recovery after undergoing surgery to remove a tumor from his colon.