Wielkość terytorium sokola wędrownego zależy od dostępności ofiar, przydatności siedliska i gęstości osobników tego samego gatunku. Ogólnie potrzebują dużych terytoriów na polowania. Średnio para może mieć terytorium rozrodcze 2,6–160 km² (1–62 mil kw.).
W sezonie gniazdowania terytorium gniazdowe jest energicznie bronić, zazwyczaj 1,3–6,5 km² (0,5–2,5 mil kw.). Poza sezonem zasięgi domowe mogą być kilka razy większe, pozwalając na swobodne poruszanie i poszukiwanie pożywienia na szerszym obszarze.
Podsumowując: typowe terytorium to od kilku do kilkudziesięciu mil kwadratowych, w zależności od czynników wpływających na siedlisko i pożywienie.