For 26 soil series distributed more than 1% among 63 soil series in Jeju Island, natural uncultivated soil samples were collected. For these soils, the chemical speciation of eight heavy metals (Cd, Cr, Cu, Mn, Ni, Pb, V, and Zn) was examined. Further, the Plant Bioavailability (PB) and Mobility Factor (MF) of these heavy metals were evaluated using Tessier’s 5-step sequential extraction method (exchangeable, carbonate, reducible (bound to Fe/Mn oxides), oxidizable (bound to organic matter), and residual fraction). The main form present was residual fraction for Cd and Zn; residual and oxidizable fractions for Cr, Cu, Ni, and Pb; reducible fraction for Mn; and carbonate fraction for V. The average plant availability and average mobility factor were found to be V (57.37%) > Zn (12.49%) > Cd (11.76%) > Cu (11.19%) > Pb (9.37%) > Cr (9.09%) > Mn (3.13%) > Ni (2.63%), and Mn (61.04%) > V (59.94%) > Zn (31.54%) > Cd (17.65%) > Cr (15.66%) > Ni (13.89%) > Pb (13.80%) > Cu (13.53%), respectively.