Żołnierze z South Dakota Army National Guard, zainspirowani tym, co przeżyli na Bataan Memorial Death March, wpadli na pomysł, żeby uczcić poświęcenie wojskowych z ich kraju. Black Hills National Forest i Mickelson Trail okazały się do tego idealną miejscówką. W 2002 ekipa zwiadowcza ogarnęła temat, co doprowadziło do pierwszej edycji Black Hills Veterans March and Marathon w 2004 roku.
Jest tam też opcja Heavy Military, gdzie trzeba pokonać trasę z plecakiem 35lb, żeby uczcić wszystkich Weteranów.