As we learn more about the neurobiology of olfaction, it is becoming increasingly clear that olfactory systems of animals in disparate phyla possess many striking features in common. Why? Do these features provide clues about the ways the nervous system processes olfactory information? This might be the case if these commonalities are convergent adaptations that serve similar functions, but similar features can be present in disparate animals for other reasons. For example, similar features may be present because of inheritance from a common ancestor (homology), may represent responses to similar constraints, or may be superficial or reflect strategies used by researchers studying the system. In this paper, I examine four examples of features of olfactory systems in members of different phyla: the presence of odorant binding proteins in the fluid overlying olfactory receptor neurons; the use of G protein-coupled receptors as odorant receptors; the use of a two-step pathway in the transduction of odorant signals; and the presence of glomerular neuropils in the first central target of the axons of olfactory receptor cells. I analyze data from nematodes, arthropods, molluscs, and vertebrates to investigate the phylogenetic distribution of these features, and to try to explain the presence of these features in disparate animals. Phylogenetic analyses indicate that these features are not homologous across phyla. Although these features are often interpreted as convergent adaptations, I find that alternative explanations are difficult to dismiss. In many cases, it seems that olfactory system features that are similar across phyla may reflect both responses to similar constraints and adaptations for similar tasks.