Fe/Al-rich river sediments that were highly polluted with phosphorus (P) were used in tests to determine the optimum preparation techniques for measuring organic P (Po) using solution 31P nuclear magnetic resonance spectroscopy (31P-NMR). The optimum pre-treatment, extraction time, sediment to solution ratio and sodium hydroxide-ethylenediaminetetraacetic acid (NaOH-EDTA) extractant solution composition were determined. The total P and Po recovery rates were higher from freeze- and air-dried samples than from fresh samples. An extraction time of 16 h was adequate for extracting Po, and a shorter or longer extraction time led to lower recoveries of total P and Po, or led to the degradation of Po. An ideal P recovery rate and good-quality NMR spectra were obtained at a sediment:solution ratio of 1∶10, showing that this ratio is ideal for extracting Po. An extractant solution of 0.25 M NaOH and 50 mM EDTA was found to be more appropriate than either NaOH on its own, or a more concentrated NaOH-EDTA mixture for 31P-NMR analysis, as this combination minimized interference from paramagnetic ions and was appropriate for the detected range of Po concentrations. The most appropriate preparation method for Po analysis, therefore, was to extract the freeze-dried and ground sediment sample with a 0.25 M NaOH and 50 mM EDTA solution at a sediment:solution ratio of 1∶10, for 16 h, by shaking. As lyophilization of the NaOH-EDTA extracts proved to be an optimal pre-concentration method for Po analysis in the river sediment, the extract was lyophilized as soon as possible, and analyzed by 31P-NMR.