Ngày 14 tháng 9 năm 2001, sau vụ tấn công khủng bố, Graham hướng dẫn một lễ cầu nguyện và tưởng niệm các nạn nhân tại Đại Giáo đường Quốc gia Washington, có sự tham dự của Tổng thống George W. Bush và nhiều nhà lãnh đạo trong nước. Trước đó, vào năm 1995, ông cũng đến nói chuyện tại lễ tưởng niệm nạn nhân vụ đánh bom tại Thành phố Oklahoma.