Shrimp like to breathe, otherwise they start to get smelly. To avoid foul seafood, you’ll first want to store your shrimp in the coldest part of your fridge. If the shrimp was purchased in a bag, open the bag and place a paper towel over the top. Proceed to transfer the bag to a bowl of ice. The shrimp should be okay to use for up to two days.