Lineage tracing and fate mapping, overlapping yet distinct disciplines to follow cells and their progeny, have evolved rapidly over the last century. Lineage tracing aims to identify all progeny arising from an individual cell, placing them within a lineage hierarchy. The recent emergence of genomic technologies, such as single-cell and spatial transcriptomics, has fostered sophisticated new methods to reconstruct lineage relationships at high resolution. In contrast, fate maps, schematics showing which parts of the embryo will develop into which tissue, have remained relatively static since the 1970s. However, fate maps provide spatial information, often lost in lineage reconstruction, that can offer fundamental mechanistic insight into development. Here, we broadly review the origins of fate mapping and lineage tracing approaches. We focus on the most recent developments in lineage tracing, permitted by advances in single-cell genomics. Finally, we explore the current potential to leverage these new technologies to synthesize high-resolution fate maps and discuss their potential for interrogating development at new depths.