Hij werd door verschillende mensen echter ook gezien als een oorlogszuchtige ruziestoker (hij kreeg van hen zelfs de bijnaam "Bombs Away LeMay") door wiens agressieve aanpak de Koude Oorlog meermalen dreigde te ontvlammen in een echte oorlog tussen de Verenigde Staten en de Sovjet-Unie. Een bekend voorbeeld van een dergelijke situatie was LeMays optreden tijdens de Cubacrisis.