Solo puede rastrearlo cuando está en línea y conectado a Internet. Si no está en línea, podría apagarse, la batería podría estar descargada, podría estar fuera del rango de WIFI, etc., podría ser cualquier cosa. Utilice iCloud.com y Find my iPhone para configurarlo para que avise cuando esté en línea es todo lo que realmente puede hacer.
Tu mejor esperanza es que estuvieras usando IOS7 en el dispositivo y lo hubieras iniciado sesión en iCloud, porque de esa manera nadie más puede usarlo, incluso si borran el dispositivo, sin que vuelvan a ingresar tu propia ID de Apple inicio de sesión en iCloud.