Heat waves aggravated in Rajasthan on Tuesday when majority of the places in the state recorded maximum temperature on or above 41 degree Celsius.