Down syndrome (DS) is a genetic disorder caused by an extra copy of chromosome 21 that presents developmental dysfunction and intellectual disability. To better understand the cellular changes associated with DS, we investigated the cell composition in blood, brain, and buccal swab samples from DS patients and controls using DNA methylation-based cell-type deconvolution. We used genome-scale DNA methylation data from Illumina HumanMethylation450k and HumanMethylationEPIC arrays to profile cell composition and trace fetal lineage cells in blood samples (DS N = 46; control N = 1469), brain samples from various regions (DS N = 71; control N = 101), and buccal swab samples (DS N = 10; control N = 10). In early development, the number of cells from the fetal lineage in the blood is drastically lower in DS patients (Δ = 17.5%), indicating an epigenetically dysregulated maturation process for DS patients. Across sample types, we observed significant alterations in relative cell-type proportions for DS subjects compared with the controls. Cell-type proportion alterations were present in samples from early development and adulthood. Our findings provide insight into DS cellular biology and suggest potential cellular interventional targets for DS.