Arches National Park average temperatures in winter during the day are around 40°F (5°C) and down to around 17°F (-8°C) on a night. It can be sunny but you need to ensure that you have plenty of layers, a thick fleece, warm jacket, winter hat and gloves especially around sunset and early morning.