By harnessing optical memories based on Electromagnetically Induced Transparency in warm vapors of gaseous alkali metals and cold atomic clouds, this article presents new methods for motion sensing. The proposed scheme for velocimetry can substantially increase the sensitivity of some recent works based on light-dragging effect in a moving medium and, on the other hand, our proposal, when realized using cold atoms, opens new research questions with regards to limits of light storage in cold atomic clouds. Ultimately, a detailed experimental setup is presented for realization of the velocimetry scheme using stopped light, which includes considerations for choice of the medium, laser configuration and control. By investigating the limits of optical memories in motion sensing applications, this research opens up new avenues for employing optical memories beyond applications in quantum information science.