PURPOSE. To investigate the effect of non-thermal atmospheric pressure plasma (NTAPP) treatment on shear bond strength (SBS) between resin cement and colored zirconia made with metal chlorides. MATERIALS AND METHODS. 60 zirconia specimens were divided into 3 groups using coloring liquid. Each group was divided again into 2 sub-groups using plasma treatment; the experimental group was treated with plasma, and the control group was untreated. The sub-groups were: N (non-colored), C (0.1 wt% aqueous chromium chloride solution), M (0.1 wt% aqueous molybdenum chloride solution), NP (non-colored with plasma), CP (0.1 wt% aqueous chromium chloride solution with plasma), and MP (0.1 wt% aqueous molybdenum chloride solution with plasma). Composite resin cylinders were bonded to zirconia specimens with MDP-based resin cement, and SBS was measured using a universal testing machine. All data was analyzed statistically using a 2-way ANQVA test and a Tukey test. RESULTS. SBS significantly increased when specimens were treated with NTAPP regardless of coloring (P<.001). Colored zirconia containing molybdenum showed the highest value of SBS, regardless of NTAPP. The molybdenum group showed the highest SBS, whereas the chromium group showed the lowest. CONCLUSION. NTAPP may increase the SBS of colored zirconia and resin cement. The NTAPP effect on SBS is not influenced by the presence of zirconia coloring.