Police in Kenya fired tear gas and water cannons while arresting protesters, including senior opposition politicians, as cost-of-living demonstrations escalated into full blown anti-government riots by mid-day Monday.