Aiming to solve the contradiction between the workability and performance of pothole patching using cold mixtures, this paper proposed new patching materials based on the microcapsule technique and polymer reinforcement, namely cold mixtures with polymer modified asphalt and dense graded (DG) of aggregates (PADG) mixtures. Laboratory tests were conducted to compare the PADG mixtures with commonly used DG mixtures and open graded (OG) mixtures concerning workability, storability, cohesion, stability, and durability of each mixture. The results found that the PADG mixtures were satisfactory in their workability and storability and were as satisfactory as the OG mixtures. Meanwhile, stability and durability of the PADG mixtures was better than the DG mixtures and OG mixtures, i.e., the PADG mixtures showed stability in the conditions of the timeliness, low temperature, and immersion, as well as the freeze-thaw resistance and wear resistance in wet conditions. Therefore, it can be concluded that PADG mixtures are applicable in timely and durable pothole repairs in low temperatures and wet conditions.