During accretion, terrestrial bodies attain a wide range of thermal and rotational states, which are accompanied by significant changes in physical structure (size, shape, pressure and temperature profile, etc.). However, variations in structure have been neglected in most studies of rocky planet formation and evolution. Here we present a new code, the Highly Eccentric Rotating Concentric U (potential) Layers Equilibrium Structure (HERCULES) code, that solves for the equilibrium structure of planets as a series of overlapping constant‐density spheroids. Using HERCULES and a smoothed particle hydrodynamics code, we show that Earth‐like bodies display a dramatic range of morphologies. For any rotating planetary body, there is a thermal limit beyond which the rotational velocity at the equator intersects the Keplerian orbital velocity. Beyond this corotation limit (CoRoL), a hot planetary body forms a structure, which we name a synestia, with a corotating inner region connected to a disk‐like outer region. By analyzing calculations of giant impacts and models of planet formation, we show that typical rocky planets are substantially vaporized multiple times during accretion. For the expected angular momentum of growing planets, a large fraction of post‐impact bodies will exceed the CoRoL and form synestias. The common occurrence of hot, rotating states during accretion has major implications for planet formation and the properties of the final planets. In particular, the structure of post‐impact bodies influences the physical processes that control accretion, core formation, and internal evolution. Synestias also lead to new mechanisms for satellite formation. Finally, the wide variety of possible structures for terrestrial bodies also expands the mass‐radius range for rocky exoplanets.