Lee County deputies say Robert Luther III decapitated two cats, then left their heads in a cardboard box on top of a mailbox.