To create a new stock status in your store, do the following:
Click on the menu Configuration > Store Settings > Statuses > Stock Statuses. You will now see a new screen called "STOCK STATUS LIST".
To create your new status, click on the "plus icon" in the top right hand corner of your screen. Add a name for your stock status and save it.