Sen. Lindsey Graham warned more soldiers will be killed if President Barack Obama doesn't increase the number of troops in Afghanistan.