What did John McCain say when his plane was shot down over enemy lines? October 28, 2013 by I know everything Question: What did John McCain say when his plane was shot down over enemy lines? A. Curse you, Red Baron!