Can You Refreeze Shrimp? The short answer is that if you were thawing the shrimps in a cool environment that is less than 42°F such as your fridge, then it would be perfectly safe to refreeze the shrimps. However, if they are thawing on your kitchen counter, start smelling bad or changing color, you should…