La Spedizione di Lewis e Clark ha attraversato il "continental divide" al Passo di Lehmi, 48 km a sud-est di Salmon e seguendo il corso del fiume arrivò fino a dove ora sorge la città; l'unica ragazza del gruppo, Sacajawea, era nata proprio nella valle di Lehmi.