Overlays have been extensively employed as an effective preservation or rehabilitation tool to extend the service life of concrete bridges and pavements, especially these deteriorated concrete slabs suffering from salt scaling and abrasion. However, limited attention has been paid to the durability and performance of these overlays which can be jeopardized when they are exposed to freeze/thaw-wet/dry cycles, deicer applications, studded tires, and their coupled effects as well. Various overlays feature different engineering properties, and they might be only effective in specific service environments but not others, and research is lacking to examine the adaptation of various overlays in different environments. This study subjected five overlay products on concrete slabs to the combined action of freeze/thaw (F/T) and wet/dry (W/D) cycles with periodical exposure to either 15 wt.% NaCl solution or 15 wt.% MgCl2 solutions, to simulate the typical field scenarios in an accelerated manner. The bond strength, splitting tensile strength, and abrasion resistance of the overlaid concrete slabs were tested to evaluate the effectiveness of various overlays against the deicer scaling and the abrasion by studded tires. Based on the experimental data, this study demonstrated a multi-criteria decision making method, fuzzy comprehensive evaluation (FCE) combined with analytic hierarchy process (AHP), for the selection of optimal overlays in three different service scenarios (e.g., states of Washington and Oregon [USA] and British Columbia [Canada]). The analysis results indicated that one epoxy overlay exhibited the comprehensively best performance and could be a promising candidate in all three given scenarios, another polymer overlay took second place, while the adaptability of the three cement-based overlays varied in different environments.