In our recent review of the best barbecue grills under $1,000, only three were capable of running on natural gas, and each was considerably more expensive than its propane counterpart.