U.S. Vice President Dick Cheney made an unannounced visit to Baghdad on Monday, just days before the fifth anniversary of the war.