The Eureka Police Department has opened a criminal investigation into the disappearance of 60 year old Michael Bounds.