Significance Some cancers, termed carcinosarcomas (CSs), have mixed cell types, with either epithelial or mesenchymal features. Sequencing the genomes of uterine and ovarian CSs demonstrated that these different cell types derive from a common precursor cell that has many mutations typical of epithelial cancers. In addition, we find that these tumors have a significant burden of point mutations and amplification of histone genes, suggesting a potential role of these mutations in sarcomatous transformation. Consistent with this finding, expression of specific histone gene mutations in uterine carcinoma cells changed gene expression toward a mesenchymal state. These findings have potential implications for the treatment of these cancers.