You should not use charcoal in a propane grill. Charcoal burns very hot, and it can damage the grill and the propane elements when lit. Some propane grills are compatible with wood chips – check your manual for more information, but chips can safely add that smoky flavor.