Até que os índios Cheyenne adquirissem cavalos, eles comiam frutas e vegetais que cultivavam em suas terras assim que conseguiam cavalos, eles começaram a seguir rebanhos de búfalos migratórios e comeram búfalos quando necessário. Homens e mulheres participaram do búfalos caçam, mas geralmente apenas as mulheres cozinham.
Quando a caça ao búfalo se tornou mais difícil, os Cheyenne comeram peixes, veados, frutas e bagas. Quando encontraram outras tribos indígenas norte-americanas, eles trocaram por coisas como milho. Esses índios comiam tudo o que podiam caçar, coletar ou cultivar. Freqüentemente, os cheyenne e outras tribos podiam colher coisas como bolotas e moê-las até virar farinha.
Assim que o Cheyenne matava um animal grande, eles cortavam a carne e faziam coisas com as peles e outras partes. Eles usaram as peles para fazer roupas e telhados para suas casas. Eles usariam os ossos do animal para fazer ferramentas e armas como enxadas e flechas. Quando possível, os índios Cheyenne usavam todas as partes do animal para garantir que nada fosse desperdiçado.
Durante os meses de inverno, quando o tempo estava frio e a comida era escassa, esta tribo de índios cultivava plantas medicinais, algodão e cânhamo, para negociar com outras tribos por comida.