For sin innsats fikk Miller tildelt Navy Cross, den nest høyeste utmerkelse USAs marine tildeler. Miller var den første afroamerikaner som fikk denne utmerkelsen.