Make sure your fire is hot enough because shrimp cook very fast. If your fire isn't hot enough, there won't be time to get grill marks before you have to remove them from the grill.