First, go to Appearance > Menus.
Then make sure that Categories are selected on the Screen Options panel.
Now on the left sidebar, you will find a new item called Categories. You can select one or more items and click to Add to Menu.
Last, remember to save the menu clicking Save Menu.