Papers include correspondence, diary, clippings, and photographs relating to his experience as a prisoner; correspondence relating to his Purple Heart award and the Prisoner of War medal. Also included a memoir by Sidney Esensten about his experience as an American P.O.W. during the Korean War.
Visual materials include photos relating to his experience as a prisoner; videotape entitled "P.O.W.--Americans in Enemy Hands" (1986), which includes interview with Fletcher; videotape of 1990 presentation by Fletcher and three Tuskegee Airmen, African American World War II aviators, describing their military experiences, and an undated videotape "Priority: P.O.W."