We describe the case of a patient with Rett syndrome, a syndrome characterized by progressive infant encephalopathy, developmental delay, dementia, autism, ataxia, microcephaly, spastic paraparesis, and autonomic neuropathy with constipation. At colonoscopy, multiple foci of tiny white, sessile, polypoid lesions were seen throughout the colon and rectum, mimicking the appearances of small hyperplastic or adenomatous polyps, associated with generalized melanosis coli. This is the first case to our knowledge describing melanosis coli in a patient with Rett syndrome. As melanosis pigment deposition is characteristically not seen in lymphoid tissue, the lymphoid tissue was identifiable at endoscopy as multiple white nodules mimicking generalized colonic polyposis throughout the colon. We discuss the likely mechanisms of lymphoid hyperplasia and coexistent melanosis coli in Rett syndrome.