A Fort Myers man faces animal cruelty charges after authorities say they found a dog with a collar embedded into its neck.