A headline in a major Egyptian state newspaper this week referred to the proposed U.S. envoy to Egypt as the "Ambassador of Death." Posters in Cairo's Tahrir Square, a center of pro-government rallies, depict President Barack Obama with a beard and turban, exclaiming his "support for terrorism."

Another large Egyptian newspaper alleged Sen. John McCain, who traveled to Cairo this week in an effort to break a deadlock between the government and its Islamist rivals, has chosen sides by employing Muslim Brotherhood...