Yn hanesyddol, roedd y Gwastadeddau Mawr yn gartref i sawl llwyth o frodorion Americanaidd, ac yn eu plith y Sioux, Blackfeet, Crow, Cheyenne, Arapaho, a'r Comanche. Yn y dwyrain ceid llwythau'n byw mewn pentrefi sefydlog, fel yr Arikara, Mandan, Pawnee a'r Wichita. Bu'n gartref i yrrau anferth o fyffalo yn ogystal. Pan ymledodd pobl gwyn i'r gorllewin troes y Gwastadeddau yn rhan o'r ardal "ar y ffin" lle roedd y Gorllewin Gwyllt yn dechrau. Ymladdwyd nifer o frwydrau yno rhwng y brodorion a byddin yr Unol Daleithiau. Heddiw mae'r byffalo wedi mynd, y rhan fwyaf o'r brodorion yn byw ar reservations, a'r tir yn cael ei gyfrif ymhlith "basgedi grawn" y byd.
Y Gwastadeddau Uchel – dwyrain New Mecsico, gogledd-orllewin Texas, gorllewin Oklahoma, dwyrain Colorado, gorllewin Kansas, rhan helaeth Nebraska a de-ddwyrain Wyoming
Ffin y Gwastadeddau – canolbarth Kansas a gogledd Oklahoma