Red-bellied datel je všemocný pták, který se živí řadou hmyzu, ovoce a ořechů. Jeho strava zahrnuje brouky, mravence, termity, pavouky, kobylky, housenky a další malý hmyz. Jí také ovoce, jako jsou bobule, třešně, hrozny a jablka, stejně jako ořechy, jako jsou žaludy, hickory ořechy a vlašské ořechy. Kromě toho, červeno-bellied datel občas doplní svou stravu vejci a malými obratlovci, jako jsou ještěrky a hadi.