Shrimp will curl up and turn pink when fully cooked. They will lose all of their translucency and will firm up as well. Shrimp cook very quickly, so be sure to take them off the heat as soon as they are done. Overcooked shrimp quickly turn rubbery!