В 1876 году Рейнолдс принял участие в войне за Чёрные Холмы. 1 марта того же года бригадный генерал Джордж Крук, командующий Департаментом Платт, возглавил Бигхорнскую экспедицию и выступил на север из форта Феттерман, Территория Вайоминг. Джозеф Рейнолдс, в чине полковника регулярных войск, находился в армии Крука.