Triangulo theme - can't edit menu

Trying to edit the menu in Triangulo, wp tells me that menus aren't natively supported by the theme. In the documentation, it says I should be able to just create a menu normally and put it in the header or footer. Is there something else I need to do?