Avoid shrimp that smell like ammonia (an easy way to tell that they're bad) or have shells that feel soft or slimy (again, not a good sign). If you can't be sure, or know they've been thawed, head to the freezer. The frozen shrimp will taste better, cook better, and feel better.