When is it too cold to grill outdoors?

Yes, you can do any sort of cooking in freezing temperatures, but it takes longer due to the fact that more heat is being lost to the surrounding air than if it's done above freezing. You would need to cook at a higher temperature, which would use up more gas or electrical energy.