Shrimp are fully cooked when they turn pink and opaque. They should also curl slightly into a "C" shape—just be careful not to overcook, as they can become rubbery.