Anti-tax protesters in Nairobi clashed with riot police on Tuesday, blocking roads and burning tires after recent tax legislation caused deadly unrest.