There isn't a published minimum credit score for a Southwest credit card. It's possible that you can get approval with a score in the low to mid-600s. Trying with a score of 670 or above means you are most likely to get instant approval. Like any credit card application, other factors can affect your approval decision.