Конгресс разрешил укомплектовать три кавалерийских полка объездчиками диких лошадей и стрелками из Скалистых гор и Великих равнин, наметив местом сбора Нью-Мексико, Аризону, Оклахому и Индейскую территорию. Рузвельт мечтал примкнуть к этим жителям Запада в качестве солдата, и ему было предложено командовать одним из новых полков. Вместо того чтобы принять звание полковника, он попросил поставить полковником д-ра Леонарда Вуда, а сам взял должность подполковника и служил под его началом.

Вуд был закаленным солдатом, побывавшим в кампаниях против индейцев на Западе, проявившим здесь столь же много сил и выносливости, как и сами индейцы. Он настолько успешно руководил несколькими экспедициями против враждебных индейцев, что был награжден Почетной медалью конгресса.

Они с Рузвельтом выбрали себе винтовку, которой должны быть вооружены «Мужественные всадники». В 1892 г. армия приняла на вооружение магазинные винтовки и карабины, использующие бездымный порох, взамен однозарядных винтовок «спрингфилд» времен после Гражданской войны, в которых применялся черный порох. Однако не все воинские части пошли в бой, оснащенные этими новыми винтовками.

Новое оружие было тем, что мы сейчас обозначаем как Магазинная винтовка США образца 1892, Крег-Йоргенсен, калибр 0,30 (то есть 7,62 мм), затворного действия. Она имела ствол длиной 30 дюймов и ложу длиной 46 дюймов с общей длиной 49,19 дюйма. Магазин содержал 5 патронов и располагался под приемником слева. Пластинка-замыкатель магазина позволяла производить одиночные выстрелы. Верх ствола был покрыт деревом для защиты руки стрелка от ожога в то время, когда ствол становился горячим. Это была первая винтовка США, применявшая патроны с бездымным порохом, а также первая из ряда тех, где, как считают эксперты, был уменьшен калибр; то есть калибр был меньше, чем у предшествовавших образцов боевого оружия с прикладом. Винтовка была оснащена штык-ножом.

Она постепенно была переделана в то, что стало известно как Магазинная винтовка США образца 1896 только слегка короче и легче. Пластинка-замыкатель магазина была изменена таким образом, что, когда она находилась в вертикальном положении, это указывало, что магазин функционирует; когда она была опущена вниз, магазин был отсоединен. Также был улучшен прицел.

Кроме того, власти способствовали разработке Магазинного карабина США образца 1896, калибр 0,30. Он был похож на винтовку образца 1896, но имел ствол длиной 22 дюйма, ложу длиной 30,05 дюйма и общую длину 40,9 дюйма. Такое оружие выбрали для «Мужественных всадников» Вуд и Рузвельт.