In the upper right corner you will see a gear which signify settings. Open settings and click view all settings. Once your in settings next to general you will click the "Labels" option. Once you are at the bottom of the page you will see a create new label option. As well on the left side underneath Gmail you will see Labels+ another alternative to add a new label. In settings you can specify what you want to labels to show & etc.