Evaluation of levels and spatial characteristics of dissolved nutrients and heavy metals in the river bed sediment within a basin are critical to understanding the extent of land-use impact on the river systems. Surface river bed sediments across eight rivers in the Ogun-Osun River Basin in Nigeria were collected and analyzed for Total N, , Total P, Total organic carbon, Cd, Hg, Pb, Zn, Cu, Fe, Mn and Cr. Pollution Load Index (PLI), Accumulation Factor (AF) and Hierarchical Clustering Analysis (HCA) were used to identify the impact of the pollutants and also define the spatial variation across the basin. The pollution load indices of heavy metals were moderately high ranging from 0.41 - 0.60, while AFs were 0.43 - 2.00 and 0.61 - 1.29 for heavy metals and nutrients from upstream to downstream in the rivers systems, respectively. The HCA identified 7 distinct spatial patterns describing pollutant input from the land-use in the basin. Although, heavy metals contents were low in relation to the background values, and the potential for redistribution and secondary pollution was high hence, there was need to impose checks on the activities across agricultural, urban and grazing land-uses that had impact negatively on the river systems in the basin.
 F. S. Chapin III, S. Naeem, S. W. Pacala, J. Roy, W. L. Steffen, D. Tilman, O. E. Sala, I. C. Burke, J. P. Grime, D. U. Hooper, W. K. Lauenroth, A. Lombard, H. A. Mooney and A. R. Mosier, “Ecosystem Consequences of Changing Biodiversity,” BioScience, Vol. 48, No. 1, 1998, pp. 45-52. http://dx.doi.org/10.2307/1313227
 B. Kiersch, “Land Use Impacts on Water Resources: A Literature Review,” In: B. Kiersch and J. Faures, Eds., Land-Water Linkages in Rural Watershed, Proceedings of the Electronic Workshop Organized by FAO Land and Water Development Division, FAO, Rome, 2000, pp. 35-42.
 B. W. Bartl and O. Horak, “Long-Term Application of Bio Waste Compost versus Mineral Fertilization: Effects on the Nutrient and Heavy Metal Contents of Soil and Plants,” Journal of Plant Nutrition & Soil Science, Vol. 165, No. 2, 2002, pp. 165-171.
 S. Moussa, W. Qi-Tang, M. Ce-Hui and M. Jean-Louis, “Plant Grown on Sewage Sludge in South China and Its Relevance to Sludge Stabilization and Metal Removal,” Journal of Environmental Science, Vol. 15, No. 5, 2003, pp. 622-627.
 K. D. Awasthi, B. K. Sitaula, B. R. Singh and R. M. Bajacharava, “Land Use Change in Two Nepalese Watersheds,” Land Degradation and Development, Vol. 13, No. 6, 2002, pp. 495-513. http://dx.doi.org/10.1002/ldr.538
 H. Xiang, S. Mika, B. Duo and T. G. Egil, “Water Quality in the Tibetian Plateau: Metal Contents,” Environmental Pollution, Vol. 156, No. 2, 2008, pp. 270-277.
 M. S. Sanja, S. D. Dragana, D. M. Dragan and S. P. Polic, “Assessment of Heavy Metal Pollutants Accumulation in the Tisza River Sediments,” Journal of Environmental Management, Vol. 90, No. 11, 2009, pp. 3382-3390.
 P. Lilsa and S. Micheal, “Fluxes of As, Cu, Hg, Pb in Lake Sediment in the Coppermine River Basin Canada,” Nordic Hydrology, Vol. 38, No. 2, 2007, pp. 177-185.
 G. B. Bird, P. A. Macklin, M. G. Balteanu, D. Driga, B. Serban and M. S. Zaharia, “The Solid State Partitioning of Contaminant Metals and As in River Channel Sediments of the Mining Affected Tisa Drainage Basin, Northwestern Romania and Eastern Hungary,” Applied Geochemistry, Vol. 18, No. 10, 2003, pp. 1583-1595.
 H. M. V. M. Soares, R. A. R. Boaventura, A. A. S. C. Machado and J. C. G. Esteves da Silva, “Sediments as Monitors of Heavy Metal Contamination in the Ave River Basin Portugal: Multivariate Analysis of Data,” Environmental Pollution, Vol. 105, No. 3, 1999, pp. 311-323.
 K. S. Are, A. O. Oke, O. Babalola, G. A. Oluwatosin, A. O. Adelana, A. O. Ojo and O. D. Adeyolanu, “Conservation Strategies for Effective Management of Eroded Landform: Soil Structural Quality, Nutrient Enrichment Ratio and Runoff Water Quality,” Soil Science, Vol. 176, No. 5, 2010, pp. 252-263.
 A. Walkley and I. A. Black, “An Estimation of the Digestion Method for Determining Soil Organic Matter and a Proposed Modification of the Chromic Acid Titration Method,” Soil Science, Vol. 37, No. 1, 1934, pp. 29-38.
 J. M. Bremner and C. S. Mulvaney, “Nitrogen Total,” In: A. L. Page, R. H. Miller and D. R. Keeny, Eds., Methods of Soil Analysis. II. Chemical and Microbiological Properties, Agronomy Monograph 9, 2nd Edition, Soil Science Society of America, Madison, 1982, pp. 595-624.
 J. Murphy and J. P. Riley, “A Modified Single Solution Method for Determination of Phosphorus in Natural Water,” Analytica Chimica Acta, Vol. 27, No. 1, 1962, pp. 31-36. http://dx.doi.org/10.1016/S0003-2670(00)88444-5
 H. Agemian and A. S. Y. Chau, “Evaluation of Extraction Techniques for the Determination of Metals in Aquatic Se-diments,” Analyst, Vol. 101, No. 1207, 1976, pp. 761-767. http://dx.doi.org/10.1039/an9760100761
 D. A. Wunderlin, M. P. Diaz, M. V. Ame, S. F. Pesce, A. C. Hued and M. A. Bistoni, “Pattern Recognition Techniques for the Evaluation of Spatial and Temporal Variations in Water Quality. A Case Study: Suquia River Basin (Cordoba-Argentina),” Water Research, Vol. 35, No. 12, 2001, pp. 2881-2894.
 K. P. Singh, A. Malik, D. Mohan and S. Sinha, “Multivariate Statistical Techniques for the Evaluation of Spatial and Temporal Variations in Water Quality of Gomti River (India)—A Case Study,” Water Research, Vol. 38, No. 18, 2004, pp. 3980-3992.
 B. S. Shyamalendu, M. Abhijit, S. B. Bhattacharyya and C. Amalesh, “Status of Sediment with Special References to Heavy Metal Pollution of a Brackishwater Tidal Ecosystem in Northern Sundarbans of West Bengal,” Tropical Ecology, Vol. 42, No. 1, 2001, pp. 127-132.
 O. A. Aina, A. B. Taofeek and V. C. Azubike, “Spatial and Temporal Variations in Water and Sediment Quality of Ona River, Ibadan, Southwest Nigeria,” European Journal of Scientific Research, Vol. 74, No. 2, 2012, pp. 186-204.
 J. O. Agbenin, M. Danko and G. Welp, “Soil and Vegetable Compositional Relationships of Eight Potentially Toxic Metals in Urban Garden Fields from Northern Nigeria,” Journal of Science, Food and Agriculture, Vol. 89, No. 1, 2007, pp. 49-54.
 P. A. Sanchez, K. D. Shepherd, M. J. Soule, F. M. Place, R. J. Buresh and A. N. Izac, “Soil Fertility Replenishment in Africa: An Investment in Natural Resource Capital,” In: R. J. Buresh, P. A. Sanchez and F. Calhoun, Eds., Proceedings of an International Symposium Cosponsored by Divisions A-6 (International Agronomy) and S-4 (Soil Fertility and Plant Nutrition), and the International Center for Research in Agroforestry, Indianapolis.
 M. O. Jaji, O. Bamigbose, O. O. Odukoya and T. A. Arowolo, “Water Quality Assessment of Ogun River, South Western Nigeria,” Environmental Monitoring and Assessment, Vol. 133, No. 1-3, 2007, pp. 473-482.
 S. Surindra, K. N. Arvind, C. Mayiri and K. G. Sanjay, “Assessment of Metals in Water and Sediment of Hindon River, India: Impact of Industrial and Urban Discharges,” Journal of Harzadous Material, Vol. 171, No. 1-3, 2009, pp. 1360-1368.
 G. O. Kolawole and G. Tian, “Phosphorus Fraction and Crop Performance on an Alfisol Amended with Phosphate Rock Combined with or without Plant Residue,” African Journal of Biotechnology, Vol. 6, No. 16, 2004, pp. 1972-1978.
 W. Davison and R. De Vitre, “Iron Particles in Freshwater,” In: J. Buffle and H. P. Van Leeuwen, Eds., Environmental Particles Vol. 1, Environmental Analytical and Physical Chemistry Series, 1992, pp. 315-355.
 D. Martincic, Z. Kwokal and M. Branica, “Distribution of Zinc, Lead, Cadmium and Copper between Different Size Fractions of Sediments I. The Limski Kanal (North Adriatic Sea),” Science of the Total Environment, Vol. 95, 1990, pp. 201-215.
 P. M. Nyenje, J. W. Foppen, S. Uhlenbrook, R. Kulabako and A. Muwanga, “Eutrophication and Nutrient Release in Urban Areas of Sub-Saharan Africa-A Review,” Science of Total Environment, Vol. 408, No. 3, 2010, pp. 447-455.
 S. Shrestha and F. Kazama, “Assessment of Surface Water Quality Using Multivariate Statistical Techniques: A Case Study of the Fuji River Basin Japan,” Environmental Modelling and Software, Vol. 22, No. 4, 2007, pp. 464-475. http://dx.doi.org/10.1016/j.envsoft.2006.02.001