A vehicle tracking unit may include a vehicle position determining device, a wireless communications device, and a controller. The controller may cooperate with the vehicle position determining device and the wireless communications device to send vehicle position information to a user based upon receiving an activation signal via a communications network. Furthermore, the controller may selectively cause the vehicle tracking unit to be in a low power mode to conserve power. Also, the controller may cooperate with the wireless communications device to intermittently awaken the vehicle tracking unit from the low power mode to poll the communications network to thereby determine whether the activation signal has been directed to the vehicle tracking unit.