Yes, you can grill shrimp on a charcoal grill. Preheat the grill to medium-high heat and lightly oil the grates. Place the shrimp directly on the grates or use a grill basket for easier flipping. Charcoal grilling can impart a smoky flavor to the shrimp, enhancing their taste.