No, it is not safe to grill on rusted grates. The rust can flake off and contaminate your food.