No product category option for menu

I'm following along with the documentation and faq and am trying to change the main menu. There is no option to choose Product categories for the menu. I only have posts, custom links and categories. Can you please advise how I can change the primary menu? Thanks