Former Vice President Dick Cheney is warning presumptive Republican presidential nominee Mitt Romney to choose his vice presidental nominee wisely because Sen. John McCain (R-AZ) made a "mistake" by picking former Alaska Gov. Sarah Palin (R).