Avian influenza A viruses (AIVs) have a broad host range, but are most intimately associated with waterfowl (Anseriformes) and, in the case of the H13 and H16 subtypes, gulls (Charadriiformes). Host associations are multifactorial, but a key factor is the ability of the virus to bind host cell receptors and thereby initiate infection. The current study aims at investigating the tissue attachment pattern of a panel of AIVs, comprising H3N2, H6N1, H12N5, and H16N3, to avian trachea and colon tissue samples obtained from host species of different orders. Virus attachment was not restricted to the bird species or order from which the virus was isolated. Instead, extensive virus attachment was observed to several distantly related avian species. In general, more virus attachment and receptor expression were observed in trachea than in colon samples. Additionally, a human seasonal H3N2 virus was studied. Unlike the studied AIVs, this virus mainly attached to tracheae from Charadriiformes and a very limited set of avian cola. In conclusion, the reported results highlight the importance of AIV attachment to trachea in many avian species. Finally, the importance of chickens and mallards in AIVs dynamics was illustrated by the abundant AIV attachment observed.