Cemented soils have been used for subbase or base materials of roads, backfill materials of retaining walls and cofferdam. Such cemented soils can be degraded due to repeated wetting and drying or various weathering actions. Unlike rocks, a standard method was not defined for evaluating the durability of cemented soils. In this study, a slaking durability test and an ultrasound cleaner were used for developing a new durability test method for cemented soils. For durability tests, cemented sands with different cement ratios (4, 6, 8, and 12%) with cylindrical specimens were prepared and then air cured or under-water cured for three days. Three-day-cured specimens were dried for one day and then submerged for one day before testing. The weight loss after the slake durability test or ultrasonic cleaner operation for 10 or 20 min was measured and used for assessing durability. When a cement ratio was 4%, the weight loss from ultrasonic cleaner test was 7-25% but that from slake durability test was as much as 30-60%. For specimens with cement ratio of more than 8%, the weight loss was less than 10% from both tests. A durability index increased with increasing a cement ratio. The durability index of under-water cured specimen was higher than that of air cured specimen. The ultrasonic cleaner test was found to be an effective tool for durability assessment of cemented sands rather than the slake durability test.