Most refrigerators will take anywhere from 3 to 24 hours to reach the FDA-recommended temperature of 40 degrees. Keep that in mind as you're planning the logistics of clearing out your old fridge and getting the new one set up: you'll want a way to keep food cold while you're waiting for your new appliance to cool down.