Demario James Atwater, 22, pleaded not guilty to federal carjacking charges, which could allow authorities to seek a death sentence.