Methods and mobile devices with electric vehicle transportation detection are provided. A representative method includes: determining whether GPS locations, based on GPS signals from a GPS receiver, are indicative of the mobile device moving; receiving the acceleration signals from the accelerometer; determining a first step distance over a first time span based on the acceleration signals and the GPS signals; determining a second step distance over a second time span based on the acceleration signals and the GPS signals, the second time span being subsequent to the first time span; and determining whether the first step distance and the second step distance correspond to a predetermined step-distance threshold such that, if both of the first step distance and the second step distance correspond to the predetermined step-distance threshold, the processor sets the status of the mobile device to the in-moving-vehicle status.