Check the color, undercooked shrimp retain a translucence. In contrast, properly grilled shrimp will exhibit an opaque white core complemented by pink and reddish accents. 2. Check the shrimp's internal temp using a grill thermometer. If their internal temperature is lower than 120℉ is undercooked.