Your grill will use up considerably more fuel in the cold weather, so you're going to want to have a surplus supply on hand, and maintaining your grill's temperature will still be tricky. Also, keep the lid closed, and once the weather dips below 45 degrees Fahrenheit, for every additional five-degree drop in temperature, you will likely need to grill your meat 20 minutes more per pound.