A former Rwandan army colonel was convicted Thursday of genocide and crimes against humanity for masterminding the killings of more than half a million people in 1994.