The shrimp is done cooking when it turns pink and opaque throughout and is slightly firm to the touch.