Kolukhedi is a village in Shyampur tehsil in district of Sehore, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Kolukhedi was 271 which includes 148 males and 123 females. Kolukhedi covers 172.24 ha area. Pincode of Kolukhedi is N/A.