Hasta que los indios de Cheyenne adquirieron caballos, comieron frutas y verduras que cultivaban en sus tierras una vez que obtuvieron caballos, comenzaron a seguir hatos de búfalos migratorios y comieron búfalos cuando fue necesario. Tanto hombres como mujeres participaron caza de búfalos, pero generalmente solo las mujeres cocinan.
Cuando la caza de búfalos se hizo más difícil, los cheyenne comían pescado, ciervos, frutas y bayas. Cuando se encontraron con otras tribus indias de América del Norte, cambiaron por cosas como el maíz. Estos indios comían cualquier cosa que pudieran cazar, juntar o cultivar. A menudo, los cheyenne y otras tribus podrían reunir cosas como las bellotas y molerlas para hacer harina.
Una vez que Cheyenne mató a un animal grande, cortarían la carne y harían cosas con la piel y otras partes. Usaron las pieles para hacer ropa y techos para sus casas. Usaban los huesos del animal para hacer herramientas y armas como azadones y flechas. Cuando fuera posible, los indios Cheyenne utilizarían cada parte del animal y se aseguraría de que no se desperdiciara nada.
Durante los meses de invierno, cuando el clima era frío y la comida escaseaba, esta tribu de indios cultivaría plantas medicinales, algodón y cáñamo, para intercambiar alimentos con otras tribus.
