Sokoli stíhací sú masožravcí dravci a ich strava pozostáva primárne z vtákov strednej veľkosti. Lovia rôzne vtáky – holuby, hrdličky, kačice, limikoly, spevácke vtáky. Občas lovia aj malé cicavce (hlodavce, netopiere), hmyz a plazov. Veľkosť kořisti závisí od veľkosti sokola – menšie lovia menšie vtáky a bezstavovce, väčšie dokážu zobrať väčšie vtáky a cicavce. V niektorých prípadoch boli zaznamenané útoky na iných dravcov – menšie jastrabi a poľovníky. Typicky lovia vysokým letom a následným rýchlym klesaním (stoop) na kořist, úder nohami.