A minimum credit score of 700 is necessary for the Priority Card. A score above 700s will have higher approval odds as the Priority Card has more benefits than the other Southwest Airlines consumer cards.