Stale shrimps will have a slimy texture, they will look dull, they will have a sour smell, and you are supposed to throw them away.