In mobile networks, distance variations caused by node mobility generate fluctuations in the channel gains. Such fluctuations can be treated as another type of fading besides multi-path effects. In this paper, the interference statistics in mobile random networks are characterized by mapping the distance variations of mobile nodes to the channel gain fluctuations. The network performance is evaluated in terms of the outage probability. Compared to a static network, the interference distribution in a single snapshot does not change under uniform mobility models, but random waypoint mobility increases the interference. Furthermore, due to the correlation of the node locations, the interference and outage are temporally and spatially correlated. We quantify the temporal correlation of the interference and outage in mobile Poisson networks in terms of the correlation coefficient and conditional outage probability, respectively. The results show that it is essential that routing, MAC, and retransmission schemes be smart (i.e,. correlationaware) to avoid bursts of transmission failures.