Opportunistic fueling for car hailing autonomous vehicles are disclosed herein. An example method includes evaluating a trip schedule having one or more destinations for a vehicle, calculating a plurality of potential routes based on the trip schedule with fueling options along a proposed path of travel for the vehicle, applying one or more vehicle fueling constraints, selecting an optimized route from the plurality of potential routes for the vehicle using the one or more vehicle fueling constraints, and completing the trip schedule using the optimized route.