You can either start from the settings menu, or you can make a label while in an email. Click the gear icon on the top right next to the search box and open "See all settings." Click the "Labels" tab.