The high mobility feature of vehicular networks poses tremendous challenges to maintaining network connectivity. In this paper, we investigate the possibility of enhancing the connectivity of Cellular Vehicle-to-Everything (C-V2X) networks through distributed trajectory adjustment. Based on a physical layer abstraction model, we characterize the network connectivity enhancement problem as a network utility maximization and study its concavity. We propose a distributed trajectory updating algorithm that dynamically adjusts the trajectory of vehicles on top of their planned trajectory. The algorithm is distributed and requires only geo-location exchanges, which are readily available in V2X networks. Simulation results show that the mobility updating algorithm converges and improves the aggregated network utility by up to 48% compared to the scenarios without mobility tuning.