Suppose $G$ is a group, and that in the action of $G$ on itself by right multiplication, we find an element $g$ of odd order. This tells us that $G$ intersects nontrivial with $A_{|G|}$ when we embed $i: G \to S_{|G|}$ by this action.
If the preimage of this intersection $i^{-1}(i(G) \cap A_n)$ is denoted $A$ then it is surely normal in $G$. But is it characteristic? I don't think so, since I can precompose the right action with any automorphism of $G$ to get different embeddings, which means that $A$ is probably not invariant under automorphisms. However, I'm at a loss for an example - can someone provide one?
Incidentally, I guess this would mean that saying "the" right action of a group on its elements is misleading.
It is characteristic.
Let $g \in G$ have order $n$. By Lagrange's theorem, $n$ divides $|G|$, that is $|G|=nk$ for some $k$. Then $i(g)$ is a product of $k$ disjoint $n$-cycles. Hence the parity of $i(g)$ depends only on the order of $g$, not on which automorphisms have been applied.
More concretely: $i^{-1}(i(G) \cap A_n) = \{ g \in G : |g| \text{ is odd, or } |G|/|g| \text{ is even} \}$. This means that $i^{-1}(i(G) \cap A_n) = G$ unless $G$ has a cyclic Sylow 2-subgroup, and is the semi-direct product of the index 2-subgroup of the Sylow with the normal Sylow 2-complement in that case.
I don't think it helps in this case, but it is often helpful to know any automorphism of $G$ is also a permutation of $|G|$, so induced by an inner automorphism of $S_{|G|}$. The normalizer of $i(G)$ is called the holomorph, and the stabilizer of $i(1_G)$ is the automorphism group of $G$ viewed as permutations of $|G|$.