Scheduling based on random linear network coding is an effective way of improving system performance in a wireless network. In a time-varying channel environment, it is important to take the effects of outdated channel-state information (CSI) into consideration when scheduling because the CSI used may be different from the real CSI for data transmissions due to mobility and feedback delays. Here, we analyze the outage probability for scheduling based on random linear network coding in an outdated CSI environment. Practical scenarios are assessed so that the outage probability performance can be evaluated reliably.