Police say 40-year-old Michael Navage was taken into custody after he apparently tried to have sex with his cat.