Соколите-путешественици са месоядни хищни птици и техната диета се състои предимно от средно големи птици. Те ловят разнообразие от птици, включително гълъби, гъргули, патици, брегови птици и певци. Соколите-путешественици понякога ядат и малки бозайници, като глодари и прилепи, както и насекоми и рептили. Размерът на техната здобич зависи от размера на сокола; по-малките соколи могат да се хранят с по-малки птици и безгръбначи, докато по-големите соколи са способни да улавят по-големи птици и бозайници. В някои случаи соколите-путешественици са известни да улавят и други хищни птици, като по-малки ястреви и ветрушки. Те обикновено ловят, като летят високо на небето и след това пикират (пикират с бързина) върху здобича си, удряйки я с краката си.