A total of 76 surface sediment samples, collected from the Korean west coast and the eastern Yellow Sea areas, were analyzed for their elemental composition in order to understand the geochemical characteristics of these deposits. The analyzed elements included 9 major elements (Al, Fe, Na, K, Mg, Ca, Ti, P, Mn), 8 minor elements (Sr, Ba, V, Cr, Co, Ni, Cu, Zn), organic carbon and calcium carbonate. Contents of most analyzed elements, excluding K and Ba, were generally low compared to those of average crust. Contents of most elements, except K and Ca, also correlated with sediment grain size, though the degree of relationship varied widely from one element to another. For fine-grained sediments, a distinction could be made between those in the central Yellow Sea and those in the Keum Estuary based on their characteristic elemental composition: the former were rich in Fe, Na, K, Mg, Ca and V, and the latter in Mn, Co and Ni. The element/aluminium ratios, on the other hand, showed that the central Yellow Sea muds were enriched in Fe, Mg, V, Ni, Cu and Zn and depleted in K, Mn, Ba and Sr relative to the mud located near the Korean Peninsula. Based on the analysis of these results, as well as of the influences of particular mineral phases or pollution effects, we could suggest geochemical criteria which can be used in distinguishing muds from the two different sources, the Keum River and the Yellow River: the former by the higher Mn content and the latter by the higher Mg and V contents, relative to each other.