The Madison County sheriff says a criminal investigation is underway after a body was found at a nature preserve in Indiana.