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.