Datel rudohlavý je známý svou všežravou stravou, živí se nejrůznějším hmyzem, ovocem a semeny. Milovníci pozorování ptactva pozorovali případy, kdy datel rudohlavý lovil a konzumoval menší druhy ptáků, jako jsou vlaštovky, vrabci a pěnice. Toto chování je primárně poháněno snahou o obživu a přežití.