Sokol stredný sa nachádza v rôznych biotopoch, vrátane lesov, louk, tundry a púští. Je najčastejšie spojovaný s otvorenými oblastiami s útesmi alebo vysokými stavbami, ako sú hory, kaňony a dokonca mrakodrapy, ktoré využíva na hniezdenie a lov.
Tento prispôsobilivý dravý vták má takmer celosvetovú rozšornosť a prežije tam, kde nájde vhodné hniezdne a hojnú kořist.