Rødhalede høker har vært kjent for å rovdykke husholdskatter, selv om det er sjeldent. Mesteparten av kosten deres består av små pattedyr som muser og rotter, samt fugler og kreptdyr. Disse dyktige høkene kan drepe byttedyr større enn seg selv. Hvis en høk dreper en katt, spiser den typisk hele dyret unntatt pels og bein.