Tammikuussa 2015 Williams kertoi "Nightly News" -ohjelmassa olleensa Irakin sodan aikana mukana armeijan helikopterissa, jota kohti oli ammuttu. Jotkut ammutun helikopterin miehistön jäsenet kyseenalaistivat kertomuksen, ja kävikin ilmi, että Williamsin helikopteri oli saapunut paikalle vasta myöhemmin. 4. helmikuuta Williams pyysi anteeksi kertomustaan; hän sanoi erehtyneensä ja muistaneensa väärin. 10. helmikuuta hänet hyllytettiin ilman palkkaa kuudeksi kuukaudeksi. Myös Williamsin muita kertomuksia alettiin tutkia, ja huhtikuussa muun muassa Washington Post raportoi NBC Newsin löytäneen 11 tapausta, joissa tämä oli liioitellut asioita. NBC Newsin raporttia ei julkaistu.