Methods, systems, and media for navigating a user interface with a toolbar are provided. In some embodiments, the method comprises: causing a toolbar containing selectable options to be presented concurrently with media content items, wherein each of the selectable options corresponds to a category of media content and is associated with a textual item and a graphical item that relate to the category of media content being presented with that selectable option; determining that a first selectable option from the selectable options has been selected; modifying the toolbar by causing a first animation to be displayed that replaces the textual item with the graphical item associated with the first selectable option, wherein each of the remaining selectable options continue to be represented with the corresponding textual item; determining that a second selectable option from the selectable options has been selected; and modifying the toolbar by causing a second animation to be displayed that replaces the textual item with the graphical item associated with the second selectable option and a third animation to be displayed that replaces the graphical item with the textual item associated with the first selectable option.