Select the drop-down button for the View category hierarchy drop-down.
Select the catalog you want to use.
Select View Categories.
The page will redraw and you will see the categories from the new catalog you chose.
Optional - View the Category Before Adding the Product
Optional - Viewing the Category After Addition