List of Navy Recruitment Office Stores in Albuquerque, NM Outlet Note Regular Brands Navy Recruitment Office New Mexico Albuquerque Rating 4.9 based on 70 votes NameAddressPhone Name/Address/Phone Navy Recruitment Office outlet - Albuquerque Cottonwood Mall (505) 346-7747 People Also Viewed