1867 થી 1870 સુધી હેડનએ પશ્ચિમના કેટલાક અભિયાનોને લઇને, હાલના ઇડાહો, કોલોરાડો, વ્યોમિંગ, ઉટાહ અને મોન્ટાના રાજ્યોની યાત્રા કરી.