Potni kužaji so priložnostni mesožerci in jedijo širok spekter žrtv, ki jih ujamejo.
Pogoste žrtve
- Žuželke: Koščaki, cvrčki, hrošči, mravelji, pajki.
- Gušterji: Šipek, rogati gušterji, ogrodni gušterji.
- Majhne kače: Škorpijonke in majhne žvižgavke.
- Majhni glodavci: Miši, polhovi, podgane.
- Ptice: Mladi ptici, jajca in izključki, včasih vzeti iz gnezd.
- Ostalo: Škorpioni, stonoge, tarantule, žabe in sklednice.
Morda poberijo tudi mrtve živali na cestah in občasno jedijo sadje ali semena. Potni kužaji so spretni lovci, ki uporabljajo dolge noge za gon za žrtvami.