Fino a quando gli indiani Cheyenne hanno acquistato i cavalli, hanno mangiato frutta e verdura che hanno coltivato sulle loro terre quando hanno preso i cavalli, hanno iniziato a migrare mandrie di bufali e mangiato bufali quando necessario. Sia gli uomini che le donne hanno partecipato caccia al bufalo, ma di solito solo le donne cucinavano.
Quando la caccia ai bufali divenne più difficile, i Cheyenne mangiarono pesce, cervo, frutta e bacche. Quando incontrarono altre tribù indiane del Nord America, commerciarono per cose come il grano. Questi indiani mangiavano tutto ciò che potevano cacciare, raccogliere o coltivare. Spesso i Cheyenne e le altre tribù possono raccogliere cose come ghiande e macinarle nella farina.
Una volta che i Cheyenne uccisero un grosso animale, avrebbero tagliato la carne e fatto uscire dalle pelli e da altre parti. Hanno usato le pelli per fare vestiti e tetti per le loro case. Usavano le ossa degli animali per fabbricare strumenti e armi come zappe e frecce. Quando possibile, gli indiani Cheyenne usavano ogni parte dell'animale e si assicuravano che nulla andasse sprecato.
Durante i mesi invernali quando il tempo era freddo e il cibo scarseggiava, questa tribù di indiani coltivava piante medicinali, cotone e canapa, per commerciare con altre tribù per il cibo.