Grilled shrimp is done when it reaches a temperature of 145 degrees. Use a thermometer to check.