1804年至1806年，刘易斯和克拉克探险队在寻找通往太平洋的水路时，在北达科他州逗留的时间比在其他州都多。他们的两个营地位于史蒂文森堡州立公园附近。在他们向西的旅程中，探险队于1805年4月9日在蛇溪（Snake Creek）河口以上15英里处扎营。探险队的日志记录到在悬崖上看到了燃烧的煤脉。