President Barack Obama announced Wednesday that he will replace Gen. Stanley McChrystal with Gen. David Petraeus.