اُستبعِدت القبائل الأمريكية الأصلية من الحديقة الوطنية في سبعينات و ثمانينات القرن التاسع عشر وكانت استفادة عدد من القبائل لمنطقة يلوستون في مواسم معينة فقط إلا أن عصابات من شوشون الغربية المعروفة بـ ""شيب إيترز"" كانت تقيم بالمُنتزه على مدار العام و قد غادر ""شيب إيترز"" المنطقة بعد تأكيدات وردت في معاهدة في سنة 1868م و التي تنازلت بموجبها القبيلة عن أراضيها شريطة أن تحتفظ بحق الصيد في منطقة يلوستون والجدير بالذكر أن الولايات المتحدة لم تصادق على المعاهدة و رفضت ادعاءات الـ ""شيب إيترز"" و كل قبيلة كانت تستفيد من منطقة يلوستون. قامت عصابة ""نيز بيرس"" – المرتبطة بالقائد جوزيف و التي يبلغ تعداد أفرادها 750 شخصا – بعبور مُنتزه يلوستون الوطني في ثلاثة عشر يوما أواخر أغسطس من 1877م، و قد تمت مطاردتهم من قبل الجيش الأمريكي دخلوا على إثرها للمُنتزه الوطني بعد أسبوعين من معركة الحفرة الكبرى وقد كان بعض أفراد نيز بيرس ودودين مع السياح و من قابلوهم في الحديقة بينما لم يكن البعض الآخر كذلك و قد أُسِر تسعة زوار لفترة وجيزة وعلى الرغم من أوامر جوزيف وغيره من القادة بعدم إيذاء الأسرى إلا أنه تم قتل اثنين على الأقل و جُرح عدد آخر. شهدت المنطقة الممتدة من حوض نبع الماء الحار الأدنى (لُوَر غيزر بيسِن) مع شرق نهر فايرهول إلى جبال مريم (جبال ميري) و ما يليها بعضا من المواجهات و يُعرف ذلك الجدول إلى اليوم باسم جدول نيز بيرس وفي سنة 1878م، دخلت مجموعة من قبيلة ""بانوك"" للمُنتزه. قامت مجموعة من قبيلة بانوك بدخول المنتزه في سنة 1878م، مما سبب الذعر للمراقب فيليتوس نوريس في أعقاب حرب الشيبإيتر الهندية سنة 1879م، بنى نوريس حصنا في المنتزه لمنع سكان أمريكا الأصليين من دخوله استمرت عمليات الصيد الجائر و تدمير الموارد الطبيعية بلا هوادة إلى أن وصل الجيش الأمريكي إلى ماموث هوت سبرينغز سنة 1886م و قامت ببناء مخيم شيريدن وعلى مدار 22 سنة قام الجيش بتشييد مبانٍ دائمة و استبدل مسمى مخيم شيريدن بحصن يلوستون (فورت يلوستون).