In addition to locating your Navy Federal routing number on the company's website, you can also find it on the Navy Federal Credit Union app, or on your checking account's checks and deposit slips. The routing number is always the first set of numbers at the bottom left-hand corner of your checks and deposit slips.