LeMay flyttet som pensjonist til California, der konservative krefter oppfordret ham til å stille i Det republikanske partis nominasjon til Senatet. LeMay avslo. Ved presidentvalget i 1968 lot han seg overtale til å stille som visepresidentkandidat for sørstatsdemokraten George Wallace. LeMays mangel på politisk fintfølelse, slik som oppfordringen til å «bombe Nord-Vietnam tilbake til steinalderen», ble imidlertid en belastning for Wallace.