In modern physics, the mass you are intuitively thinking of does not change with speed. An object has a single invariant (rest) mass, and it is the same in all inertial reference frames.
The idea that "mass increases with velocity" comes from an older concept called relativistic mass, which is largely avoided today because it tends to cause confusion and misunderstanding. What actually changes for observers in relative motion are the object’s energy and momentum, not its mass.
If you move along with the object so that it is at rest in your frame of reference, you measure its normal rest mass. An outside observer, who sees the object moving, measures a larger energy and momentum, but the mass itself remains unchanged.
A useful way to think about this is like observing an object through a camera lens. The object itself does not change, but depending on the lens settings, what you see on the camera output — its apparent size, perspective, or motion — does change. In this sense, the change happens in the transformation of the information about the object, not in the object itself. In relativity, different reference frames are like different "lens settings": they change the description of the object, but not the object itself.