Russet potatoes should be stored for up to a month in a dark and dry place. Ideally, they should be kept at a cool 45 to 50 degrees Fahrenheit. Do not store them in the refrigerator, as the cold will turn some of their starch into sugar and negatively affect the taste. Keep potatoes away from onions, which release a gas that causes potatoes to spoil more quickly.