Advances in bryophyte genomics and the phylogenetic recovery of hornworts, mosses, and liverworts as a clade have spurred considerable recent interest in character evolution among early embryophytes. Discussion of stomatal evolution, however, has been incomplete; the result of the neglect of certain potential stomate homologues, namely the two-celled epidermal gametophytic pores of hornworts (typically referred to as 'mucilage clefts'). Confusion over the potential homology of these structures is the consequence of a relatively recent consensus that hornwort gametophytic pores ('HGPs' - our term) are not homologous to stomates. We explore the occurrence and diverse functions of stomates throughout the evolutionary history and diversity of extinct and extant embryophytes. We then address arguments for and against homology between known sporophyte- and gametophyte-borne stomates and HGPs and conclude that there is little to no evidence that contradicts the hypothesis of homology. We propose that 'intergenerational heterotopy' might well account for the novel expression of stomates in gametophytes of hornworts, if stomates first evolved in the sporophyte generation of embryophytes. We then explore phylogenetically based hypotheses for the evolution of stomates in both the gametophyte and sporophyte generations of early lineages of embryophytes.