The southeastern United States was historically characterized by open forests featuring fire-adapted species before land-use change. We compared tree composition and densities of historical tree surveys (1802 to 1841) to contemporary tree surveys, with the application of a similarity metric, in the Coastal Plain ecological province of Mississippi, southeastern USA. We detected the boundary between historical pine and oak-pine open forests and differentiated historical and current forests. In the Coastal Plain, historical open forests converted from fire-tolerant longleaf pine (Pinus palustris) dominance, with pines comprising 88% of all trees, to loblolly (Pinus taeda) and slash (P. elliottii) pines within monocultures (45% of all trees). Wetland and successional tree species increased to 33% of all trees. Contemporary forests have greater tree densities, transitioning from closed woodlands (range of 168 to 268 trees ha−1) to closed forests (336 trees ha−1). In the ecotonal boundary of the northern Coastal Plain between historical pine and pine-oak woodlands, the pine component shifted over space from 88% to 34% of all trees due to a greater oak component. Fire-tolerant shortleaf pine and oak dominance converted to planted loblolly pine (52% of all trees), while successional tree species increased (20% of all trees). Historical tree densities represented woodlands (range of 144 to 204 trees ha−1) but developed into closed forests (400 trees ha−1). Historical Coastal Plain longleaf pine woodlands differed more from historical ecotonal oak-pine woodlands than contemporary forests differed from each other, demonstrating unique historical ecosystems and landscape-scale homogenization of ecosystems through forestation.