The cost of replacing water heater insulation can vary based on the model and the extent of the damage, but on average, it can range from $200 to $400. This includes the cost of the new insulation and the labor fees. Always consult a professional for accurate estimates.