Access the Environment Statuses page from the Settings menu of the Environments Views:

You must be Apwide Administrator in order to manage Environment Statuses

Click on "Add Status" button in order to create a new Environment Status. Edit, re-order or delete existing Environment Statuses using the corresponding buttons: