Rødmage spekt er en altspisende fugl med et variert kosthold. Den spiser insekter som biller, maur, termitter, edderkopper, gresshoppere og larver. Den spiser også frukt som bær, kirsebær, druer og epler, samt nøtter inkludert eiker, hikori nøtter og valnøtter. Av og til supplerer den kostholdet sitt med egg og små ryggdyr som øgler og slanger.