Scenario
User added new customer statuses in Setup > Sales > Customer Statuses however these status do not show up when creating/editing an estimate record.
Solution
Status list found in the estimate record are those Customer Statuses under prospect stage. To add another Status for an estimate/quote, ensure that the Stage set in the new status is Prospect as seen below: