Order Status

Go to System → Settings → Checkout

Set the default order status when an order is processed. See also System → Localization → Order Status

This setting can not override payment method internal settings. Most of the payment methods have a separate setting for successful or not successful order statuses