Yes, you can smoke cheese using a charcoal grill. However, it can be more challenging to maintain the low temperatures required for smoking cheese without a specialized smoker or grill setup. If you plan to use a charcoal grill, consider using a smoking tube or a dedicated cold smoking attachment to create the ideal smoking environment.