Spoiled shrimp may exhibit discoloration. Fresh shrimp should be white with tones of pink, red, and gray. If you see black spots or the shrimp has turned blue or green, it might be a sign that the shrimp is bad.