The purpose of this study was to estimate natural dyeing properties of Korean traditional paper (Hanji). We dyed the Korean traditional paper with dyestuff which extracted from wood meal of Cotinus coggygria Scop (smoke tree) using hot-water, ethanol and $K_{2}CO_{3}$ solution. As mordants, 0.5% of $AlK(SO_4)_2$, $FeCl_2$, and $CuCH_3(COO)_2$ solution were used respectively. The color of dyed Hanji mainly depended on not the methods of extraction but the kinds of mordant. The dyed Hanji mordant with $AlK(SO_4)_2$ colored vivid yellow, $FeCl_2$ colored dark olive, and $CuCH_3(COO)_2$ colored brown and/or orange. The dyed Hanji with hot-water extractive had the highest K/S value and ethanol and $K_{2}CO_{3}$ solution extractives were followed. The K/S value of dyed Hanji mordant with $AlK(SO_4)_2$ was higher than that of $FeCl_2$ and $CuCH_3(COO)_2$. The dyeing effectiveness of after-mordanting method was superior to the others but sim-mordanting method was the worst.