Sokół wędrowny występuje w różnych biomach: lasach, łąkach, tundrze i pustyniach. Najczęściej kojarzony jest z otwartymi obszarami z urwiskami lub wysokimi budowlami, takimi jak góry, kanjony, a nawet drapacze chmur, które wykorzystuje do gniazdowania i polowania.
Ten adaptacyjny drapieżnik ma prawie światową dystrybucję, Blüjąc wszędzie, gdzie znajduje odpowiednie siedziska i obfite pożywkę.