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 between the cellular-enabled vehicle and a cellular network is greater than a second signal strength between the first cellular-enabled device and the cellular network, the cellular-enabled vehicle is instructed to establish a first connection between the cellular-enabled vehicle and the cellular network using a first subscriber identifier stored in the first cellular-enabled device. The cellular-enabled vehicle is instructed 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.