An understanding of land plant evolution is a prerequisite for in-depth knowledge of plant biology. Here we illustrate how to extract and explore information hidden in the increasing number of sequenced plant genomes, from bryophytes to angiosperms, to elucidate a specific biological question – how peptide signaling evolved. To conquer land and cope with changing environmental conditions, plants have gone through profound transformations that must have required a revolution in cell-to-cell communication. Peptides can act as signals of endogenous and exogenous changes, and interactions with leucine-rich repeat receptor-like kinases activate intracellular molecular signaling. Signaling peptides are typically active in organs like flowers and seeds, vascular tissue, root and shoot meristems, which are absent in the most primitive land plants. However, putative orthologues for several peptide-receptor pairs have been identified in non-seed land plants. These discoveries and elucidation of co-evolution of such ligands and their receptors, have profound implications for the understanding of evolution and diversity of cell-to-cell communication, as de novo interactions in peptide signaling pathways may have contributed to generate novel traits in land plants. Phylogenetic analyses, genomic, structural and functional data can guide us to reveal evolutionary steps that laid the foundation for a wealth of diversified terrestrial plants.