Theta oscillations in the hippocampus have many behavioral correlates, with the magnitude and vigor of ongoing movement being the most salient. Many consider correlates of locomotion with hippocampal theta to be a confound in delineating theta contributions to cognitive processes. Theory and empirical experiments suggest theta-movement relationships are important if spatial navigation is to support higher cognitive processes. In the current study, we tested if variations in speed modulation of hippocampal theta can predict spatial learning rates in the water maze. Using multi-step regression, we find that the magnitude and robustness of hippocampal theta frequency versus speed scaling can predict water maze learning rates. Using a generalized linear model, we also demonstrate that speed and water maze learning are the best predictors of hippocampal theta frequency and amplitude. Our findings suggest movement-speed correlations with hippocampal theta frequency may be actively used in spatial learning.