Forty-three sediment samples were sampled at Kemaman Coast; Terengganu were analyzed to obtain information on sedimentological characteristics, sediment texture, and heavy metal concentration. Particle size analyzer (Malvern Mastersizer 2000, Netherlands) was used for determination of sedimentological characteristics and sediment texture while Teflon bomb digestion method was applied to prepare the metal samples for determination of concentration of heavy metals in the sediment sample. In the heavy metal analysis, a total of five metals which are Cd, Cr, Cu, Pb, and Zn were analyzed for their concentration in the sediment. From the results, the average concentrations are: Cd (0.12 μg/g), Cr (36.65 μg/g), Cu (9.51 μg/g), Pb (29.33 μg/g), and Zn (41.45 μg/g). The normalization and enrichment factor (EF) were used in the assessment of pollution of heavy metals in the study area. Al is used as element for natural source. This shows that enrichment of metals studied in following order based on the contamination category as: Pb > Cd > Zn > Cu > Cr and the average EF value of 5.32, 3.84, 2.32, 1.86, and 0.76, respectively. The significant enrichment of Pb and moderate enrichment of Zn and Cd indicates that anthropogenic inputs in the study area while the other studied metals in the sediments were derived from natural sources although there are effects of anthropogenic sources in some stations.