Various methods enable a processor of a robotic vehicle to determine when the robotic vehicle has been stolen so that a self-recovery operation may be performed. Determining whether the robotic vehicle has been stolen may include evaluating, by a processor of the robotic vehicle, unauthorized use indicia, and determining that the robotic vehicle is stolen in response to determining that unauthorized use indicia exceed a threshold. Evaluating unauthorized use indicia may include determining whether an Integrated Circuit Card Identifier of a Subscriber Identify Module matches a stored value, determining whether a paired controller is different from a usual controller, determining whether the operator's skill has changed, and evaluating one or more trust factors that are observable features of normal operation.