Datel červenobruchý je vsežravý vták s rozmanitou stravou. Je hmyz ako brouky, mravce, termity, pavúky, koníky a gúľôčky. Takisto konzumuje ovocie ako bobuľky, čerešne, hrozno a jablká, ako aj orechy vrátane makov, hriestkov a vlašských oriechov. Občas dopĺňa svoju stravu vajcami a malými obratlovcmi ako jaštery a hady.