A vándorsólymok nem jellemző erdőlakók. Nyílt területeket preferálnak, mint sztyepek, tundra és partvidékek, ahol a látókör jobb a vadászáshoz. Sűrű erdővelőség nehezíti a navigációt és a prédamegfogást.
Általában magas sziklákon, sziklás kifeléken vagy magas épületeken fészkelnek, amelyek tiszta kilátást nyújtanak a tájra.