China executed 13 people on Monday over terrorism and violent crimes in the far western region of Xinjiang.