Bis die Cheyenne-Indianer Pferde kauften, aßen sie Obst und Gemüse, das sie auf ihrem Land anbauten, sobald sie Pferde bekamen, folgten wandernden Büffelherden und aßen bei Bedarf Büffel. Sowohl Männer als auch Frauen nahmen daran teil Büffeljagd, aber meistens kochen nur die Frauen.
Als die Büffeljagd schwieriger wurde, fraßen die Cheyenne Fische, Rehe, Früchte und Beeren. Als sie auf andere nordamerikanische Indianerstämme stießen, handelten sie gegen Dinge wie Mais. Diese Indianer aßen alles, was sie jagen, sammeln oder bewirtschaften konnten. Oft konnten die Cheyenne und andere Stämme Dinge wie Eicheln sammeln und sie zu Mehl mahlen.
Sobald die Cheyenne ein großes Tier getötet hatten, schnitten sie das Fleisch ab und machten Dinge aus den Häuten und anderen Teilen. Aus den Häuten machten sie Kleider und Dächer für ihre Häuser. Sie würden die Knochen des Tieres verwenden, um Werkzeuge und Waffen wie Hacken und Pfeile herzustellen. Wenn möglich, verwendeten die Cheyenne-Indianer jeden Teil des Tieres und stellten sicher, dass nichts verschwendet wurde.
Während der Wintermonate, wenn das Wetter kalt und das Essen knapp war, baute dieser Indianerstamm Heilpflanzen, Baumwolle und Hanf an, um mit anderen Stämmen gegen Nahrung zu handeln.