Sivi sokoli so vrhovni plenilci, ki predvsem lovijo in jedijo srednje velike ptice. Njihova prehrana vsebuje predvsem golobe, gobe, race, bregaste ptice in pevcice. Običajno ciljajo ptice, ki tehta med 300 in 1.200 g. Sivi sokoli so znani po svojih letalskih lovskih veščinah in visokohitrostnem ronjenju, znanem kot "stooping", kar jim omogoča zajem plen v zrakju. Lahko jedijo tudi manjše ptice, kot so škrlati, kosovi in hišni vrabci, in včasih žuželke ali majhne sesalce. Njihov lovski uspeh odvisi od izjemnega vida, spretnosti in sposobnosti premagovanja plen v letu.