It looks like you might be accessing GitHub on a mobile device, which likely exposes a somewhat different interface.
On the full web interface, simply navigate to https://github.com/:user/:repo/labels and click the green “New label” button at the top right. Existing labels can be edited or deleted on the same page.
You can also get to this page by clicking on “issues” and then “labels”.