The analyses of environmentally persistent pollutants like polychlorinated biphenyls (PCBs), hexachlorocyclohexane (HCH) isomers, and dichlorodiphenyltrichloroethane (DDT) and its metabolites in surficial sediment samples collected from 17 locations along with the coast of the Red Sea in Egypt were carried out using gas chromatography-mass spectrometry. Several potential organic contaminants from agricultural (e.g., DDT and its breakdown products, lindane, endrin, dieldrin, and endosulfan) and industrial (PCBs) sources were measured. The levels of 20 organochlorine pesticides (OCPs) and ten PCB congeners in sediment collected from 17 stations along ~1,200 km were investigated. Concentrations of PCBs, HCHs, DDTs, and cyclodienes ranged from 0.40 to 6.17, 0.01 to 0.09, n.d. to 0.46, and 0.08 to 0.90 ppb dry weight. Two statistical programs were applied on the data (principal component analysis, PCA, and cluster analysis, CA), and it was concluded that it is impossible to predict the distribution patterns of the OCPs in a contaminated area. Risk assessment of the organochlorines contaminated in the sediments of the studied area was investigated.