When it's cool, use the steel bristle brush to remove the rust. Be careful with any rust particles that might remain on the grill, as they could fall into your food the next time you use it.