A JUDGE rejected John Allen Muhammad's insistence of innocence and sentenced him to death, saying his actions in the Washington-area sniper shootings that left 10 people dead were "so vile that they were almost beyond comprehension".