Methods and systems for autonomous vehicle recharging or refueling are disclosed. Autonomous electric vehicles may be automatically recharged by routing the vehicles to available charging stations when not in operation, according to methods described herein. A charge level of the battery of an autonomous electric vehicle may be monitored until it reaches a recharging threshold, at which point an on-board computer may generate a predicted use profile for the vehicle. Based upon the predicted use profile, a time and location for the vehicle to recharge may be determined. In some embodiments, the vehicle may be controlled to automatically travel to a charging station, recharge the battery, and return to its starting location in order to recharge when not in use.