You are required to have an average to an excellent range of credit score of 580 and above for you to get approved for Navy Federal More Rewards American Express Card. However, you should note that your credit card isn't the only thing taken into consideration. Your income details, existing details are also taken into consideration.