Sokol stěhovavý nepatří mezi typické obyvatele lesa. Preferují otevřené oblasti, jako jsou pastviny, tundra a pobřeží. Lesy poskytují omezenou viditelnost pro lov a husté listí může sokolům ztěžovat navigaci a chycení jejich kořisti. Svá hnízda si obvykle staví na vysokých útesech, skalních výběžcích nebo vysokých budovách, odkud mají volný výhled na okolní krajinu.
