Congress vice president Rahul Gandhi will hold rallies in Rajasthan, Uttar Pradesh and Chhattisgarh Tuesday, his office said.