Etter å ha konkludert at King var farlig grunnet kommunistinfiltrasjon, FBI endret taktikk til å forsøke å diskreditere ham grunnet avsløringer om hans private liv. FBIs overvåkning av King forsøkte å etablere at han var opptatt av tallrike utenomekteskapelig affærer. Lyndon Johnson uttalte en gang at King var en «skinnhellig predikant». Ralph Abernathy, en nær venn av King, uttalte i sin selvbiografi And the Walls Came Tumbling Down (1989) at King hadde en «svakhet for kvinner», men de «... alle forsto og trodde på det bibelske forbudet mot sex utenfor ekteskapet. Det var bare at han hadde en særlig vanskelig tid med den fristelsen.» I et senere intervju sa Abernathy at han kun benyttet begrepet «skjørtejeger», men hadde ikke spesifisert at King hadde utenomekteskapelig sex og hans utroskap var mer emosjonelle enn seksuelle. Kings biograf David Garrow skrev om et antall episoder, inkludert en kvinne som King så bortimot daglig, men «det forholdet... i økende grad ble det følelsesmessige midtpunktet i King, men det fjernet ikke tilfeldig forbindelser... av Kings reiser.» King forklarte sine utenomekteskapelig affærer som «en form for reduksjon av spenninger». Garrow merket seg at Kings affærer ga ham «smertefull... skyld». FBI spredte rapporter om slike affærene til ledere, vennlige journalister, mulige samarbeidspartnere og finansielle kilder for SCLC og Kings familie. FBI sendte også anonyme brev til King som truet med å avsløre informasjon om han ikke sluttet med sitt borgerrettsarbeid. Et anonymt brev ble sendt til King rett før han mottok Nobels fredspris hvor det blant annet sto: «Den amerikanske offentligheten, kirkeorganisasjoner som har hjulpet — protestanter, katolikker og jøder vil vite hvilken type du er — et ondt udyr. Det vil også andre som har støttet deg. Du er ferdig. King, det er kun en eneste ting igjen for deg å gjøre. Du vet hva det er. Du har bare 34 dager å gjøre det på (dette presise nummeret har blitt valgt for en særskilt grunn, det har entydig praktisk betydning). Du er ferdig. Det er kun en utveg for deg. Du bør heller ta det før ditt skitne falske jeg er avdekket for nasjonen.»King tolket det som en klar henstilling til å begå selvmord, men William Sullivan, leder for FBIs innenlandske overvåkning på denne tiden, hevdet at det kun hadde til hensikt å «overbevise dr. King til å fratre SCLC.» King nektet å overgi seg for FBIs trusler. Dommer John Lewis Smith, Jr. beordret i 1977 at alle kjente kopier av lydopptak og avskrifter av disse fra FBIs elektroniske overvåking av King i årene mellom 1963 og 1968 skulle ble oppbevart i de nasjonale arkivene og forseglet fra offentlig innsyn fram til 2027.