A man was charged with animal cruelty and stalking after leaving two severed cat heads on a mailbox, the Lee County Sheriff’s Office said.