May 31, 2023 · Next, start brushing the rust off with the wire brush. This might take more than a few minutes, depending on how much rust is on your grill. The last thing to do is wipe away the rust and put the grill grate back onto your grill. If there is any rust left over on the grill grate, you can always rinse and repeat the process.