It takes anywhere from 30 minutes to an hour for a glass of wine to chill completely. If you want to speed things up, you can place the bottle in the freezer for 15 to 20 minutes before serving.