Papoušci rudozubí se živí především ovocem, bobulemi, ořechy, květy a květinami. Nejraději shánějí potravu na plodonosných stromech a keřích, zejména na těch s drobným ovocem a dužninou. Živí se také semeny a pupeny různých rostlin. V obdobích, kdy je vzácné ovoce a bobule, se mohou živit také hmyzem, škůdci a dokonce i nektarem z květin.
