Police on Tuesday arrested protesters demonstrating against high fuel prices and rising cost of living outside the Kenya National Archives in Nairobi.