Pilgrim sokoli so mesojede roparice, njihova prehrana je predvsem sestavljena iz srednje velikih ptic. Lovijo raznolike ptice: golobe, gale, race, bregaste ptice, pevske ptice. Včasih ujamajo tudi majhne sesalce (glodavci, netopirji), žuželke in plazilce. Velikost plena je odvisna od velikosti sokola; manjši sokoli jedijo manjše ptice in brezmehke, večji so zmožni ujeti večje ptice in sesalce. V nekaterih primerih so pilgrim sokoli ujeli druge roparice, npr. manjše jastrebe in vetrovce. Običajno lovijo z letom visoko in nato pičenjem (stooping) na plen, udarcem z nogami.