At least 31 people died and more than 500 were arrested in anti-government protests across Kenya on Monday, the Kenya National Commission on Human Rights (KNCHR) said in a statement on Tuesday.