Method and apparatus are disclosed for mobile device tethering for a remote parking assist system of a vehicle. An example vehicle includes a plurality of proximity sensors and a body control module. In response to detecting a mobile device proximate one of the proximity sensors, the body control module sends a location associated with the corresponding proximity sensor to the mobile device. The body control module receives, from the mobile device, a relative position of the mobile device from the location, and when the mobile device is within a threshold distance of the vehicle, enables autonomous parking.