Insects have long been thought to largely not require hemoglobins, with some notable exceptions like the red hemolymph of chironomid larvae. The tubular, branching network of tracheae in hexapods is traditionally considered sufficient for their respiration. Where hemoglobins do occur sporadically in plants and animals, they are believed to be either convergent, or because they are ancient in origin and their expression is lost in many clades. Our comprehensive analysis of 845 Hexapod transcriptomes, totaling over 38 Gbases, revealed the expression of hemoglobins in all 32 orders of hexapods, including the 29 recognized orders of insects. Discovery and identification of 1333 putative hemoglobins were achieved with target-gene BLAST searches of the NCBI TSA database, verifying functional residues, secondary- and tertiary-structure predictions, and localization predictions based on machine learning. While the majority of these hemoglobins are intracellular, extracellular ones were recovered in 38 species. Gene trees were constructed via multiple-sequence alignments and phylogenetic analyses. These indicate duplication events within insects and a monophyletic grouping of hemoglobins outside other globin clades, for which we propose the term insectahemoglobins. These hemoglobins are phylogenetically adjacent and appear structurally convergent with the clade of chordate myoglobins, cytoglobins, and hemoglobins. Their derivation and co-option from early neuroglobins may explain the widespread nature of hemoglobins in various kingdoms and phyla. These results will guide future work involving genome comparisons to transcriptome results, experimental investigations of gene expression, cell and tissue localization, and gas binding properties, all of which are needed to further illuminate the complex respiratory adaptations in insects.