Kurače červenonohé sú vsežravé, ale prevažne rastlinožravé. Jedú semienka tráv, strukovín a bylin; ovocie a bobuľky; listy a chody; a občas malé bezstavovce ako hmyz, pavúky a červy. Môžu jesť aj zrná a obilniny, najmä v zime. Ich strava sa mení podľa habitátu, ročného obdobia a dostupnosti potravy.