Krishnagiri reservoir is a hyper-eutrophicated reservoir located in Krishnagiri district which is one of the drought-prone districts in Tamil Nadu, India. The reservoir water is being used for various purposes such as irrigation, drinking, fish rearing, livestock rearing, and recreation. Since there is no an evidence of investigation on bottom sediments in Krishnagiri reservoir, the present study was carried out during southwest monsoon season in 2008. This study examined the physical and chemical characteristics of the bottom sediments such as composition, redox potential, moisture content, organic carbon, organic matter, total phosphorus, and total iron at 15 locations in the reservoir. Phosphorus fractionation study was carried out to find out different fractions such as loosely adsorbed phosphorous, iron and aluminium-bound phosphorus, calcium-bound phosphorous, and organic phosphorous. Results indicated that there was spatial variation in the composition of sediments and low values of redox potential. The significant positive correlation exists between the organic carbon and organic phosphorus concentration. The lacustrine zone of the reservoir showed high accumulation of total phosphorus and total iron when compared to riverine and transition zones. This study concludes an allogenic origin of majority of inorganic phosphorus in the reservoir during the study period and this might have been derived from the catchment during the erosion process. The high concentration of surface sediment phosphorus clearly indicates a greater threat of eutrophication in Krishnagiri reservoir.