Methods are apparatus are disclosed to improve a network connection of a cellular-enabled device via a connected vehicle. An example method disclosed herein include receiving an indication that a first cellular-enabled device is within range of a cellular-enabled vehicle to which the first cellular-enabled device has a connection relationship. When a first signal strength associated with the cellular-enabled vehicle is greater than a second signal strength associated with the first cellular-enabled device, the example method includes instructing the cellular-enabled vehicle to establish a first connection between the cellular-enabled vehicle and a cellular network using a first subscriber identifier stored in the first cellular-enabled device. The example method also includes instructing the cellular-enabled vehicle to establish a second connection between the cellular-enabled vehicle and the first cellular-enabled device, and routing first cellular data associated with the first cellular-enable device between the cellular network and the first cellular-enable device via cellular-enabled vehicle.