How to remove rust and paint my barbecue?
Steel wool and a wire brush with a lot of elbow grease will get the rust off. Once cleaned you can apply a spray can of high heat black paint. The kind I find and buy doesn't have a gloss to it though so getting that shine might require a high heat enamel paint which I'm not aware of being in a spray can at my local stores.