We present optimal control protocols to prepare different many-body quantum states of Rydberg atoms in optical lattices. Specifically, we show how to prepare highly ordered many-body ground states, GHZ states as well as some superposition of symmetric excitation number Fock states, that inherit the translational symmetry from the Hamiltonian, within sufficiently short excitation times minimizing detrimental decoherence effects.