Mewy kołczogonowe to oportunistyczne żerowce o zróżnicowanej diecie, obejmującej:
- Ryby takie jak sardynki, anchois, śledzie
- Owady takie jak muchy, chrząszcze, koniki
- Małe ssaki jak myszy i wielkoziarki
- Padlinę i zwierzęta martwe
- Ludzkie jedzenie, w tym śmieci i resztki z pikniku
Ich dieta zmienia się w zależności od lokalizacji i pory roku.