The same factor, γ, that affected distance and time, affects momentum in the same way, that is relativistic momentum is γmv. Gamma is 1 at slow speeds and becomes large only when the velocity is near the speed of light.