Communication and resolution of potential recording conflicts are disclosed. In one aspect, a request for recording a new program is received, and recording schedules are examined to determine whether another program had been previously scheduled for recording at the same time. If so, a display that illustrates and allows resolution of the conflict is automatically provided. In another aspect, a recording queue and an exception list provide efficient identification of conflicts and management of scheduled recordings. The recording queue lists each program to be recorded, and the exception list identifies conflicting pairs in the recording queue and indicates which item in each pair is respectively retained (preempting) and deferred (preempted). Canceling a preempting recording removes it from the recording queue and the conflict from the exception list to reinstate a preempted program. Channel guides that illustrate recording conflicts are also provided.