Kończyny tylne są dłuższe niż u innych dinozaurów mięsożernych i uzbrojone są w trzy pazury umieszczone z przodu. Natomiast pierwszy palec jest niewielki i umiejscowiony z tyłu stopy, nie stykał się on z podłożem podczas poruszania się zwierzęcia. Kość piszczelowa jest dłuższa od kości udowej, co pozwala przypuszczać, że gorgozaur mógł szybko biegać. Lecz u osobników większych proporcje obu kości są mniej więcej równe. Sugeruje to utratę zdolności do szybkiego poruszania się wśród starszych i większych osobników. Ogon dinozaura pełnił funkcję przeciwwagi i umożliwiał sprawny bieg.
Środowisko życia mały|Gorgozaur polujący na lambeozauryGorgosaurus żył na bujno zarośniętych równinach zalewowych w zachodniej części Ameryki Północnej, która podzielona była wtedy morzem wewnętrznym na dwie części. Gorgosaurus żył w tej zachodniej w środkowym kampanie – około 76,5 do 74 milionów lat temu. Zaczęły się wtedy wypiętrzać Góry Skaliste, od których płynęły wielkie rzeki w kierunku śródlądowego morza. Klimat był subtropikalny z występującą sezonowością. Zdarzały się czasem susze, które były przyczyną wysokiej śmiertelności wśród wielkich stad dinozaurów. Pozostały po nich całe stosy skamieniałości. Około 73 Ma morze rozdzielające obie części Ameryki Północnej zaczęło się powiększać i zalewać te tereny.