The best way to know if your shrimp is fully cooked is with a meat thermometer. It should reach 145ºF internally. If you're going based on color and touch, it should turn pink in color and be firm to the touch.