This disclosure is generally directed to systems and methods for using an autonomous vehicle to provide navigation assistance to a delivery robot. In one exemplary implementation, the delivery robot is transported by the autonomous vehicle to a delivery destination such as a residence or a workplace. The delivery robot disembarks at the delivery destination for delivering a package to a recipient at the residence or workplace. A computer system in the autonomous vehicle communicates with a navigation assistance system of the autonomous vehicle to obtain information pertaining to a terrain between the autonomous vehicle and a package drop-off spot at the residence or workplace, and uses the information to generate a route map of the terrain. The autonomous vehicle may transmit the route map and/or navigation instructions derived from the route map, to the delivery robot to assist the delivery robot navigate around obstacles and reach the package drop-off spot.