Navy Recruiting Offices in Oklahoma: Where They Are and Who Runs Them

Oklahoma has four Navy recruiter listings in our directory, spread across Tulsa, Altus and Broken Arrow. That is a small footprint for a state of roughly four million people, and it shapes how a Navy enlistment conversation usually starts here. Many Oklahoma applicants first meet a recruiter by phone, at a school event or at a career fair rather than in a storefront office. This page explains how the offices work, who they answer to, and how to prepare so your first visit is useful.

The three named offices are Tulsa Oklahoma Navy Recruiter, Altus Oklahoma Navy Recruiter and Broken Arrow Oklahoma Navy Recruiter. Two sit in the Tulsa metro area and one serves the southwest corner of the state. If you live in Oklahoma City, Lawton, Enid or the Panhandle, none of them is next door. Plan how you will connect before you drive anywhere.

One practical point up front: recruiting offices are small, and the sailors who staff them spend much of the day away from the building. They visit schools, meet applicants and make calls. Phoning ahead is not a courtesy here. It is the difference between a useful meeting and a locked door.

Federal Rules, Not State Rules: How Navy Recruiting Is Governed in Oklahoma

No Oklahoma state agency licenses or supervises Navy recruiters. Recruiting for the active-duty Navy and the Navy Reserve is a federal function run by Navy Recruiting Command, which is headquartered in Millington, Tennessee. The recruiters you meet are active-duty sailors on recruiting assignment. They follow Department of the Navy and Department of Defense policy, not Oklahoma statutes.

That has several consequences for you as an applicant:

Oklahoma does have its own military institutions, and it helps to keep them separate. The Oklahoma Military Department oversees the Oklahoma National Guard, which is a different path from the Navy. The Oklahoma Department of Veterans Affairs assists veterans with state benefits and operates state veterans centers. A Navy recruiter can explain Navy programs in detail, but should not be your only source on Guard service or state veteran benefits.

Age rules are a common first question. A 17-year-old can enlist with written parental consent, and an 18-year-old can sign without it. Oklahoma high school seniors can often begin the process before graduation. Their ship date to boot camp, however, depends on finishing diploma requirements. Ask your recruiter exactly what paperwork your school will need to provide.

From first call to boot camp

The sequence is the same everywhere. You meet a recruiter, complete a pre-screening, and take the Armed Services Vocational Aptitude Battery, known as the ASVAB. Then you go through a medical and administrative review at a Military Entrance Processing Station. Oklahoma applicants are generally processed at the station in Oklahoma City, and your recruiter will confirm the location and schedule. If you qualify, you choose a job, sign an enlistment contract and set a ship date. All Navy enlisted recruits then attend Recruit Training Command at Great Lakes, Illinois.

Tulsa Metro vs. Southwest Oklahoma: How Access Differs

The state's recruiting offices cluster where the population does. The Tulsa Oklahoma Navy Recruiter is at 7827 East 71st Street, Tulsa, phone 918-250-5157. East 71st Street is one of the city's busiest commercial corridors, so parking and transit are rarely a problem. This office sits in Tulsa County, the most populous county in northeastern Oklahoma, and it serves applicants from across the metro area.

Just southeast of Tulsa, the Broken Arrow Oklahoma Navy Recruiter is at 8000 E. New Orleans St, Broken Arrow, phone 918-250-3849. Broken Arrow stretches across several county lines, and our database places this listing in Wagoner County. If you live in Coweta, Wagoner, Okmulgee or the eastern suburbs, this office may be easier to reach than the one on 71st Street. Applicants in the metro can usually pick whichever office fits their schedule, but call first to confirm who handles your area.

Southwest Oklahoma is a different situation. The Altus Oklahoma Navy Recruiter is at 501 East Broadway Street, Altus, phone 580-482-7729, in Jackson County. Altus is home to Altus Air Force Base, so military life is familiar to many families there. Even so, one office can be responsible for a wide stretch of rural territory. Recruiters in that situation often travel to schools and towns across the region, and they may meet applicants away from the office.

If you live far from any listed address, do not assume you are out of luck. Call the nearest office and tell the recruiter your town. Ask whether someone covers your area, whether a meeting can happen at your school or a public location, and whether early paperwork can be handled by phone or email.

What to Bring and Ask at Your First Oklahoma Recruiter Meeting

Recruiters can start a conversation with nothing but your questions. To move the process forward, though, gather documents early. Missing paperwork is the most common reason enlistments slip by weeks. Typical items include:

Be honest about medical and legal history from the first meeting. Processing stations review records closely, and a problem disclosed early can often be worked through. A problem discovered later can end an application.

Before you commit to anything, ask the recruiter these questions:

Every promise that matters should appear in writing in your enlistment contract. Verbal assurances about assignments, duty stations or bonuses do not bind the Navy. Take your time, bring a parent or trusted adult to the meeting if you like, and never feel pressured to sign on the first visit. Check the hours and appointment rules by phone before you go, since they can change with staffing and local events.

Navy recruiting offices throughout Oklahoma connect residents with career opportunities in the active duty and reserve Navy, providing information about enlistment bonuses, job training, college benefits, and service pathways for people with a wide range of educational and professional backgrounds.

Navy Recruiter locations are available in 3 cities across Oklahoma. They are spread across 3 counties.

Cities with the highest concentration include Tulsa, Broken Arrow, Altus, which are served by multiple Navy recruiting stations reaching the largest pools of eligible candidates in the state.

Residents of Oklahoma interested in Navy service can visit their nearest recruiting office for a no-obligation conversation about enlistment options, or explore career and benefit information online at navy.com before scheduling a visit.

Altus Oklahoma Navy Recruiter

View Details Call Now (580) 482-7729

Altus Oklahoma Navy Recruiter

Address
Get Direction
Hours

Broken Arrow Oklahoma Navy Recruiter

View Details Call Now (918) 250-3849

Broken Arrow Oklahoma Navy Recruiter

Address
Get Direction
Hours

Tulsa Oklahoma Navy Recruiter

View Details Call Now (918) 250-5066

Tulsa Oklahoma Navy Recruiter

Address
Get Direction
Hours

Tulsa Oklahoma Navy Recruiter

View Details Call Now (918) 250-5157

Tulsa Oklahoma Navy Recruiter

Address
Get Direction
Hours

Residents of Oklahoma considering Navy service should research ASVAB score requirements for their desired Navy rating (job) and complete any required waivers early in the process. A recruiter can help identify the fastest path to enlistment based on your qualifications and the Navy's current needs.

Browse Navy Recruiter by county across Oklahoma to find the nearest location.

Making the Most of Oklahoma's Navy Recruiter Offices

With only a few offices statewide, a little planning goes a long way. Start by matching your home to the nearest listing. Tulsa and Broken Arrow serve the northeast, while Altus covers the southwest. Applicants from central Oklahoma, the Panhandle or the south-central counties should call whichever office is closest and ask who covers their area.

Plan around your calendar, too. Students are easiest to schedule in the summer or on school breaks, when a trip to a Tulsa office will not cost a day of class. Working adults should ask about evening or Saturday appointments, since recruiters often accommodate them even if the front door is locked at other times.

Treat the first visit as a conversation, not a commitment. Ask questions, take notes and compare the Navy with the other branches before deciding. Your recruiter can describe Navy jobs, ASVAB scoring and the timeline to boot camp at Great Lakes. For Oklahoma National Guard options or state veteran benefits, contact the Oklahoma Military Department or the Oklahoma Department of Veterans Affairs directly.

Finally, confirm every address and phone number before you travel. Offices relocate and staff rotate, so a quick call protects your time. If you reach a voicemail, leave your name, your town and a good time to call back. Recruiters in Oklahoma generally return messages quickly because new contacts are their daily work.

No. Navy recruiters are active-duty sailors working under Navy Recruiting Command, a federal organization based in Millington, Tennessee. Oklahoma does not license them or set enlistment standards. Eligibility, pay and contracts follow federal policy that is identical in every state. If you have a concern about how a recruiter treated you, raise it with the recruiter's supervisor or the Navy chain of command. The Oklahoma Military Department handles the Oklahoma National Guard, which is separate from Navy recruiting, so it is not the right contact for Navy questions.

Our directory lists the Tulsa Oklahoma Navy Recruiter at 7827 East 71st Street (918-250-5157), the Broken Arrow Oklahoma Navy Recruiter at 8000 E. New Orleans St (918-250-3849), and the Altus Oklahoma Navy Recruiter at 501 East Broadway Street (580-482-7729). They fall in Tulsa, Wagoner and Jackson counties respectively. Hours and staffing can change, so call before visiting. If you live outside these areas, ask the nearest office which recruiter covers your town.

Yes, with written consent from a parent or legal guardian. Applicants who are 18 or older can sign for themselves. Many Oklahoma students begin the process during senior year and ship to boot camp after graduating, but the exact timing depends on finishing your diploma. Bring your guardian to the first meeting if you can, since they will need to sign forms and often have questions of their own. Your recruiter can explain what school records are needed.

Call the listed office nearest to you and give the recruiter your town and county. Recruiters often cover wide territories and may meet applicants at a school, library or other public place instead of the office. Ask whether early steps, such as pre-screening and document collection, can happen by phone or email. You will eventually need to travel for testing and medical processing, and your recruiter can explain how that trip is scheduled and what costs, if any, are covered.

Not always. A first conversation can usually happen by phone, and recruiters can answer questions about jobs, eligibility and the timeline that way. In-person meetings are needed later to review documents, complete paperwork and prepare for testing. Because staff are frequently out of the office, call to book a time rather than dropping in. Whether you start by phone or in person, write down your questions beforehand so the first conversation covers what matters to you.

Your recruiter schedules the ASVAB and the medical and administrative review at a Military Entrance Processing Station. Oklahoma applicants are generally processed in Oklahoma City, though your recruiter will confirm the location and date. Once you qualify, sign a contract and reach your ship date, you travel to Recruit Training Command at Great Lakes, Illinois, which is where all Navy enlisted recruits attend boot camp. Ask your recruiter what to pack and what to leave at home.