Embodiments of the present disclosure are directed to systems and methods for determining a vehicle orientation. In one implementation, a computer-implemented method for determining a vehicle orientation may include receiving a first set of satellite signals associated with a connected device positioned relatively stationary with respect to a vehicle. The method may also include determining that the first set of satellite signals is insufficient to determine the vehicle orientation. The method may further include determining the vehicle orientation based on a first relative orientation of the connected device relative to the vehicle and a second relative orientation of the connected device relative to a reference object.