Agentes do FBI o investigaram por possíveis laços com comunistas, registraram suas relações extraconjugais e relataram-nas a funcionários do governo, e em uma ocasião, enviaram a King uma carta anônima ameaçadora que ele interpretou como uma tentativa de fazê-lo cometer suicídio.