To set some default value for all newly created projects, go to Setup.
Go to App Setup → Create → Objects.
Find the Project object on the list of objects and click on it. Under Custom Fields & Relationships find the Status custom field and click on it.
Click on Edit button next to the value you want to set as a default and tick the 'Make this value the default for the master picklist'.