Systems and methods provide for enabling an autonomous vehicle to automatically and dynamically monitor and maintain itself. The autonomous vehicle can analyze diagnostic data captured by one or more of its sensors. Based on the analysis of the diagnostic data, the autonomous vehicle can determine that it needs maintenance and, based on that determination, send the analysis of the diagnostic data to a routing service. The autonomous vehicle can receive instruction from the routing service to dynamically route the autonomous vehicle in accordance with a maintenance action.