While it is possible, it is not ideal to pave asphalt in very cold weather. Cold temperatures can affect the asphalt’s ability to compact properly, leading to a less durable surface.