Ο κοκκινογάστρος ξυλόκοκος είναι ομνιβόρο πουλί με ποικιλόμορφη διατροφή. Τρώει έντομα όπως σκαθάρια, μύρμηγες, τερμίες, αράχνες, ακρίδες και καμπύλες. Καταναλώνει επίσης φρούτα όπως μούρα, κερασιά, σταφύλια και μήλα, καθώς και ξηρούς καρπούς όπως βελανίδια, καρύδια φουντουκιού και καρύδια. Περιστασιακά, συμπληρώνει τη διατροφή του με αυγά και μικρά χερσαία ζώα όπως σαύρες και φίδια.