The best place to store your cucumbers is in the fridge. Wash and dry the cucumbers using a paper towel, place them in a paper bag, and store them in the fridge. Also, be sure to store them in the warmest part of the fridge towards the door to prevent them from being too chilled and getting a frozen-like mushy texture.