A method, apparatus, and signal-bearing media for determining a presence rule for a mobile device and updating presence information for the mobile device when the presence rule is met. The presence rule may have a condition and a corresponding state. When the condition is met, the corresponding state is saved in the presence information. The presence information may also contain reachability information for the mobile device.