Участвовал в войне за Чёрные Холмы. 29 ноября полковнику Нельсону Майлзу стало известно расположение лагеря лидера враждебных индейцев Сидящего Быка и он отправил Болдуина с тремя ротами в погоню за ним. 18 декабря 1876 года Болдуин атаковал индейский лагерь, лакота потеряли много провизии и имущества, 60 лошадей и мулов, 90 типи и одного человека убитым. Полковник признал его действия удачными и остался доволен его успехом.