In this paper, we consider the entanglement dynamics of two moving two-level atoms accompanied by dipole-dipole interaction within a common non-Markovian environment. The results show that, in the presence of dipole-dipole interaction by appropriately choosing the initial states of atoms, entanglement may be protected. Also, we find that atomic motion in the absence of dipole-dipole interaction leads to entanglement preservation in a long time.