As a U.S. citizen* you may enlist in the Navy (assuming you meet the other enlistment standards). But what if you are a non-citizen? You can still enlist as long as you meet the following requirements: Entered the United States on a permanent residence visa or have an Alien Registration Green Card, and Established a bona fide residence, and Established a home of record in the United States