Durante su estancia en el ejército, Scott peleó en la guerra de Halcón Negro, las Guerras Seminolas, y brevemente, en la Guerra de Secesión.