Los agentes del FBI lo investigaron por posibles vínculos comunistas, registraron sus relaciones extramaritales e informaron sobre ellas a los funcionarios del gobierno, y en una ocasión, enviaron a King una carta anónima amenazante que interpretó como un intento de hacer que se suicidara.