The easiest Navy Federal credit card to get is the Navy Federal Credit Union nRewards Secured Credit Card because you can get approved with Bad credit. The Navy Federal nRewards Secured Card requires a refundable deposit (minimum of $200), and the deposit becomes your credit limit.