Des agents du FBI l'ont enquêté pour de possibles liens communistes, ont enregistré ses liaisons extraconjugales et les ont rapportées à des responsables gouvernementaux, et à une occasion, a envoyé à King une lettre anonyme menaçante qu'il a interprétée comme une tentative de le faire se suicider.