Nowadays Mars presents an environment characterized by low atmospheric pressure (~6 mbar), which profoundly alters water-driven surface processes known from Earth. The behavior of liquid water under these conditions—its stability, flow, and sediment transport capability—remains an active area of research. Unlike today, early Mars likely experienced higher atmospheric pressures that allowed liquid water to persist in a metastable, boilable state for longer periods. Under present-day low-pressure conditions, water rapidly boils, cools, and stabilizes near the triple point, often freezing, which strongly limits its capacity to transport sediment. Here, we show how water instability influences sediment transport efficiency, focusing on the effects of phase transitions on particle movement. Using controlled laboratory experiments, we find that larger calcite grains (~4 mm) are transported less efficiently when water exists in an unstable regime. Transport capacity further declines as pressure decreases; however, near the liquid–vapor phase transition temperature (21°C; 25 mbar), we observe an unexpected reduction in sediment scatter symmetry accompanied by a notable increase in scatter amplitude. At the lowest tested pressure (~5 mbar), partial water stabilization occurs, resulting in a modest recovery of transport efficiency. This contrasts with earlier studies, which reported the opposite trend based mostly on smaller particles (<2 mm). We therefore hypothesize the existence of a grain-size threshold below which transport effectiveness reverses the previously documented patterns. Our results provide new experimental constraints on Martian hydrology, advancing the understanding of sediment dynamics under low-pressure and low-gravity conditions, highlighting the difficulty of linking surface morphology to liquid-water processes on Mars.