It may seem like a possible option, but tossing your grill cover in the washing machine is not recommended. The best way to clean your grill cover is to clean it when it's still on. That way, it'll be spread out. All you need is some dish soap, a brush, and some warm water.