If you see red-brown rust on your grill grates, fire up the grill to warm it up and then brush the grates with a grill brush. If the rust disappears, your grates are still okay to use, but if the rust sticks around, it's more deeply integrated into the grates, and may cause chips, cracks, breaks, and other problems.