We report two infants with the acquired immunodeficiency syndrome (AIDS) and rectal bleeding due to cytomegalovirus (CMV) ileitis and colitis with minimal focal mucosal ulceration but with extensive leiomyolysis of the muscularis propria. Immunostaining and in situ hybridization for CMV showed numerous viral inclusions in the myocytes of the muscularis propria and vascular endothelium/smooth muscle with only occasional inclusions present in the muscularis mucosae. Colectomy was curative in one patient; in the other the bowel was only examined at postmortem.