Les chevaux Nokota se nourrissent d'une variété de plantes indigènes.
Graminées
Agropyre à épi, Bouteloua gracilis, Bouteloua curtipendula, Stipa comata, Koeleria macrantha, Calamovilfa longifolia, Panicum virgatum, Oryzopsis hymenoides, Schizachyrium scoparium et Andropogon gerardii.
Broussailles
Armoise, Purshia tridentata, Chrysothamnus, Purshia tridentata, Amélanchier, Cerisier à grappes, Groseillier, Rosier sauvage, Saule et Peuplier.
Plantes à fleurs (forbes)
Trèfle pourpre des prairies, Trèfle blanc des prairies, Echinacea angustifolia, Senecio integerrimus et Pomme de terre des prairies.