Depends on the climate, time of year, and where the grill is located.

If it is humid but the grill is stored under an overhang then leaving the cover off might be better for letting it stay as dry as possible unless you get a cover that has ventilation. If it is out in the sun/elements then cover on between uses is going to be better.