Durante su vida militar, LeMay fue condecorado con la Medalla del Aire con tres Hojas de Roble, por valor en combate; La Cruz de Vuelo Distinguido con dos Hojas de Roble; la Cruz de Servicio Distinguido, La Medalla de Servicio Distinguido; la Estrella de Plata; Medalla del Servicio de Defensa Americana, la Medalla por Acciones Humanitarias y la Medalla del Servicio de Defensa Nacional, entre otras condecoraciones de Estados Unidos.