An exemplary system includes a media content processing subsystem configured to provide a program guide graphical user interface (“GUI”) to a display for presentation to a user, the program guide GUI including a portion of a program guide. The media content processing subsystem is further configured to provide at least one navigation tool to the display for presentation in the program guide GUI, the navigation tool including a plurality of selectable options for navigating the program guide. The media content processing subsystem is further configured to detect a user selection of one of the selectable options and initiate a navigation to a location in the program guide based on the selected option. In certain embodiments, the navigation tool includes at least one of a time-based navigation tool and a channel navigation tool.