John Allen Muhammad was executed on Tuesday for masterminding and carrying out with his accomplice the 2002 sniper shootings that killed 10 people.