University of Colorado football coach Deion Sanders announced Monday that he underwent surgery to remove his bladder after doctors discovered a tumor there.