Retired Justice Sandra Day O'Connor revealed in a letter on Tuesday that she has been diagnosed with the "beginning stages of dementia, probably Alzheimer's disease."