An exemplary method includes a media program guide user interface system 1) displaying a forward-looking view of a media program guide, the forward-looking view including a matrix grid of cells arranged relative to a channel axis and a forward-looking time axis, the cells representing media programs scheduled for transmission on channels arranged along the channel axis and at times arranged along the forward-looking time axis in accordance with a media transmission schedule, 2) detecting an association between content of the forward-looking view and a recorded media program available to a media content access system, and 3) presenting, together with the forward-looking view in response to the detecting, a selectable option configured to be selected by a user to trigger a display of a backward-looking view of the media program guide. Corresponding methods and systems are also disclosed.