Gråheirer er store vadvandrerfugler funnet over hele Nord- og Sør-Amerika. De fleste populasjoner er ikke langdistansetrekkere og flytter bare korte avstander for å finne egnet reir- og födehabitat.
Likevel utføre noen populasjoner lengre trekking. Heirer som reirer i de nordligste delene av sitt utbredelsesområde kan vandre sørover til varmere klimaer om vinteren, med enkeltindivider som når så langt som Midt-Amerika og Caribien.