Systems and methods for monitoring a fleet of self-driving vehicles are disclosed. The system comprises one or more self-driving vehicles having at least one sensor for collecting current state information, a fleet-management system, and computer-readable media for storing reference data. The method comprises autonomously navigating a self-driving vehicle in an environment, collecting current state information using the vehicle's sensor, comparing the current state information with the reference data, identifying outlier data in the current state information, and generating an alert based on the outlier data. A notification based on the alert may be sent to one or more monitoring devices according to the type and severity of the outlier.