Cemented soils have been widely used in road and dam construction, and recently ground improvement of soft soils. The strength of such cemented soils can be tested by using cored sample or laboratory-prepared specimen through unconfined compression or triaxial tests. It takes time to core a sample or prepare a testing specimen in the laboratory. In a certain situation, it is necessary to determine the in-situ strength of cemented soils very quickly and on time. In this study, the relation between unconfined compressive strength and shear wave velocity was investigated for predicting the in-situ strength of cemented soils. A small cemented specimen with 5 cm in diameter and 10 cm in height was prepared by Nakdong river sand and ordinary Portland cement. Its cement ratios were 4, 8, 12, and 16% and air cured for 7, 14, and 28 days. For recycling of resources, a blast furnace slag was also used with sodium hydroxide as an alkaline activator. The shear wave velocity for cemented soils was measured and then unconfined compressive strength test was carried out. As a cement ratio increased, the shear wave velocity and unconfined compressive strength increased due to increased density and denser structure. The relation between unconfined compressive strength and shear wave velocity increased nonlinearly for cemented soils with less than 16% of cement ratio.