We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

New Frontiers Natural Marketplace - CLOSED

1420 W. Highway 89 A, In the Old Marketplace, Sedona, AZ
+1 928-282-6311
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent51%
  • Very good36%
  • Average9%
  • Poor4%
  • Terrible0%
26 May 2015
“Good food!”
21 May 2015
“Now New Seasons”
Restaurant Hours Closed
American, Deli, Healthy, Vegan Options, Vegetarian Friendly
1420 W. Highway 89 A, In the Old Marketplace, Sedona, AZ
All Details
Reviews (88)
Traveller rating
Traveller type
Time of year

1 - 10 of 83 reviews

Reviewed 26 May 2015

So happy the store was right next to the hotel where we stayed. You can make your own salad, buy cheese, prosciutto, and wine and you're all set for the evening. Good selection of bakery and fruits.

Thank Tatiana V
Reviewed 21 May 2015

Excellent selection of food and a great deli bar. The fresh fruit and vegetables were wonderful and we loved the fresh fish.

Thank John H
Reviewed 17 March 2015 via mobile

So happy in our little bubble for years, the 600lb Gorilla shows up and things just aren't the same-they added at least a dollar to the eat in Deli meals ;( and now a days a dollar is pretty valuable so when you take an...More

Thank Arloredrock
Reviewed 2 January 2015

New Frontiers is now a part of the Whole Foods chain. The ready-made foods are not bad. Better yet, buy fresh organic fruits, veggies, or whatever to make your own meal. If you prefer shopping/dining in a place where the clerks and checkers are friendly...More

Thank InKleined2Blue
Reviewed 21 November 2014

This is a mini-whole foods and has all sorts of goodies like a cheese and charcuterie section, natural and organic products and WINE! I agree with the other reviewer, the Safeway down the road has everything you might need and it is cheaper. I love...More

Thank Laura D
Reviewed 11 November 2014

It is now a Whole Foods, though when we were there last week the New Frontiers sign was still up and the store itself was schizophrenic: it coulodn't decide what it was -- Whole Foods or New Frontiers. It may have changed by now, but...More

1  Thank paul2349
Reviewed 15 September 2014

Some of the best organic produce and great fresh seafood - go on Tuesday/Thursday/or Saturday to take advantage of the "geezer" discount for those over 65.

Thank SedonaMeri
Reviewed 2 September 2014

We love shopping here every time we are in Sedona. The meat and seafood/fish selection is high quality and excellent. I can say the same about the cheeses. The staff is friendly and very helpful. I just hope that they keep that local grocery store...More

1  Thank Carol K
Reviewed 19 August 2014

One of the most reasonably priced, good food, good selection sit down grocery store dining experiences in Sedona. We've tried their dining venue twice now that it's switched over to Whole Foods concept. New Frontiers wasn't bad at all but Whole Foods has taken things...More

Thank dps_Sedona
Reviewed 12 August 2014

This has changed now to whole foods unfortunately! It use to be new frontiers the best health food market in the world..... I've been coming here for 7 years and I truly miss the old products, even the friendliness of the star has changed..... what...More

Thank alionssoul
Nearby HotelsSee all 48 hotels in Sedona
Best Western Plus Inn of Sedona
3,275 reviews
.32 km away
Hampton Inn Sedona
992 reviews
.58 km away
Sugar Loaf Lodge
319 reviews
.72 km away
Sedona Rouge Hotel and Spa
1,607 reviews
1.29 km away
Nearby Restaurants
401 reviews
.37 km away
Paleo Brio Healthy Kitchen
308 reviews
.40 km away
Tortas de Fuego
404 reviews
.35 km away
Picazzo's Healthy Italian Kitchen
2,062 reviews
.68 km away
Nearby Attractions
Sedona Skatepark
7 reviews
.19 km away
Red Rock ATV Rentals
293 reviews
.28 km away
Arizona ATV Adventures
769 reviews
.35 km away
Grand Canyon Journeys
62 reviews
.36 km away
Improve this listing

Restaurant Details

Location and Contact Information
  • Address: 1420 W. Highway 89 A, In the Old Marketplace, Sedona, AZ
  • Location: United States  >  Arizona (AZ)  >  Sedona
  • Phone Number: +1 928-282-6311
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing