Соколът-пътуван получава храна чрез лов. Той е връхов хищник, който предимно се храни с малки до средни птици като гълъби, гъргули и по-малки соколи. Те също ловят прилепи и насекоми.
Соколите-пътувани имат остер взор и могат да усещат потенциална добыв от високо в небето. Когато видят мишън, те нуркват с невероятни скорости, достигайки до 240 километра в час (150 мили в час) при нуркването, което ги прави най-бързите птици в света. Този високоскоростен нуркв permetе на сокола да улови добыв в въздуха с остри талони. Те обикновено ловят през деня и могат да складират излишната храна за по-късно консумация.