Large and well-stocked natural foods supermarket chain, acquired by Amazon.com in 2018. Offers selections in natural groceries and specialty foods, nutritional supplements and vitamins, fresh fruits and vegetables, as well home cleaning and natural body care products. Find vegan foods like tofu and soy products, plant milks, vegan ice cream, vegan cheese, frozen meals, vegan burger patties, cereals, nuts, and much more. Has deli and prepared foods department. New Frontier was acquired by Whole Foods Market in 2014. Open Mon-Sun 7:00am-9:00pm.


Venue map for Whole Foods Market
© OpenStreetMap contributors

21 Reviews

First Review by earth_sista

thom8418

Points +2368

Vegan
14 Oct 2025

Low on vegan options for Whole Foods

This is a nice Whole Foods in the residential part of Sedona. There is plenty of parking. There weren't as many vegan items as I usually find in a Whole Foods. The bakery section is small and the hot bar did not have a vegan option for breakfast. I was able to get a frozen breakfast sandwich and microwave it in the seating area. They had Coconut Cult vegan yogurt and oatmilk creamer. The staff were very nice and helpful.

MaLe1110

Points +546

Vegan
24 Jul 2025

Vegan Options

A good variety of vegan food and groceries.

MaLe1011

Points +1114

Vegan
24 Jul 2025

Vegan Heaven

The Shop is nice like every WFH
Lots of vegan products and fresh Food

Delart

Points +573

Vegan
07 Dec 2023

At the hot bar

Surprisingly, there was no tofu at the hot bar. There were a few salads and vegetable/potato samosas. Whole Foods usually has a few middle eastern items (tabouli, hummus, baba ganoush and falafel). These trays were all empty. Perhaps it was bad timing but it shouldn’t have been.

Cons: Hot bar needs some replenishing

VeganBoatBum

Points +229

Vegan
23 Oct 2023

Where’s the Vegan food?

We made a special trip into Sedona to pick up some vegan food from Whole Foods, and the place was cleaned out. Never mind that it’s season and they should be properly prepared, there was nothing there. 

Cons: No vegan food, most of it was cleaned out

MelissaLarson

Points +1452

Vegan
01 Jun 2022

Lunch and groceries

We cook some of our meals when traveling and this Whole Foods had everything we needed for some simple cooking. They also have some great options for prepared foods. We got sandwiches one day and slices of pizza another. The pizza was good but not hot at all. Check to make sure it hasn't been sitting out too long. Great prices compared to eating at restaurants in the area.

Pros: Groceries , Prepared foods , Good prices

Cons: Narrow aisles , Pizza slices might be cold

eatingeggplant

Points +720

Vegan
13 Aug 2021

Quick and Easy Vegan Food

The Smoky TTLA is the perfect sandwich when you’re on the run or need something quick before a trip. It comes with Tempeh, lettuce, tomato, avocado, vegan garlic aioli, and I would recommend adding jalapeños and putting it on the onion roll. SUPER SUPER DELICIOUS! There is also a vegan pizza with meatless meatballs (I haven’t tried that yet).

Updated from previous review on 2021-08-13

Pros: Lots of vegan options, Super quick and easy , Customizable

kalavinka

Points +250

Vegan
20 May 2021

Buy tasty food here to save money

Normally Whole Foods is expensive but this is a rich tourist town so Whole Foods feels cheap! Ordered vegan sandwiches twice and they tasted so good. I've shopped at several locations of this chain but somehow the sandwiches here tasted among the best. The deli staff are really kind. The register staff are hit or miss. There's plenty of food and other products here for vegans needing something. Free parking that is plentiful.

Pros: Same quality as other WF locations, Easy to find location, Excellent sandwich station

Cons: Customers who aren't taking covid seriously, Customers who don't put baskets away properly, Customers who take up extra parking space

AmandaSakiye

Points +3350

Vegan
15 Apr 2021

Microwaveable noodle soups 🍜

Came here to grab a quick dinner. Many vegan-friendly options😄

Pros: Pre-packaged salads , 3 different vegan noodle soups microwaveable

Cons: Hot bar and salad bar still closed for Covid

agapetsunami

Points +29

Vegan
23 Mar 2019

Breakfast

Whole food here had some delicious vegan burritos the "sante fe breakfast burrito" at their hot bar and a plethora of options on the hot bar too; tofu scramble, breakfast potatoes, hashbrowns, cooked spinach, black beans way cheaper than all the other "vegetarian restraunts" in town the burrito was only 4.99 and yes hot bar by the pound but still for what your getting I think best breakfast option in town...at least on the Saturday I was in.

Pros: Lots vegan options, Yummy, Easy

Cons: Supporting amazon, Maybe not organic

jenly

Points +241

Vegetarian
18 Apr 2017

Thank you for existing, Whole Foods

I thought Sedona, being the land of vortexes and crystals, would have a plethora of veg dining options but I turned out to be mistaken. Enter the Whole Foods Market, which I believe took over a storefront called Natural Frontiers a few years ago.

As noted in other reviews, Whole Foods does not have the best deli and salad bar selections, certainly nothing like what I am used to seeing at my local WFM. However, they do have an acceptable number of veg offerings and my kids enjoyed roaming through the cold and hot food bars and filling little containers. We visited the freezer section and stocked up on frozen entrees, and we bought groceries to prepare some of our own dinners, plus sandwiches and snacks for hikes. The produce section was a little disappointing but still adequate.

We were on vacation and I really did NOT want to cook, but the dining options in Sedona were so limited we wound up visiting the WFM about four times in our five days there.

My advice for anyone travelling through Sedona would be to get a room with a kitchen--even something with just a microwave--and keep this Whole Foods in mind.

I actually got the idea to visit Sedona with my family because a cashier in my local WFM told me she had worked in the WFM in Sedona. So even though it is the lmost underwhelming WFM I have been in, if it had not existed our vacation would have been appreciably more miserable. And because I feel so grateful, I am awarding it four stars.

Pros: selection of vegan grocery items, granola/hiking snack bar, late hours

Cons: produce section decent but could be better, deli/buffet could be better, expensive whole foods prices

Pearlpeachy

Points +313

Vegan
15 Oct 2015

Great salad bar

I was not expecting to find a large chain health food store in Sedona! I was glad to have the salad bar because there weren't any other restaurants in town that were really of interest to me. There is both inside and outside seating for eating here and you can get food from the prepared foods counter as well. Both the salad bar and the prepared foods counter had dishes to use for eating on premises, which I really LOVED! I hate disposables. They had a nice selection of veggies and lettuces, as well as rice, beans and cooked grains. They also had quite a selection of vegan dressings, including many oil free options, plus many vinegars, oils, liquid aminos, soy sauce, and even nutritional yeast to sprinkle on top! I was a happy lady. My large salad cost $8 and my husband got an even larger one for $9, a great deal compared to going out! As for the rest of the store, it is small, but they pack it in, it's well stocked.

sglcklch

Points +3703

Vegan
15 May 2013

Wide grocery selection, disappointing deli

Given the town's rather small population, it was really nice to find a decent-sized health food store. They had a wide selection of groceries, comparable to that of a Whole Foods. The salad bar, though, didn't have much to offer besides the regular greens and add-ins. Same as the deli, just a few options and none of them looked too inviting. That said, we did get the daily special from the café for dinner. Only $7.99 got us a huge plate of sweet coconut veggie curry with tofu/chicken on a bed of brown rice. My tofu was pretty good and I thought it was tasty enough for the price, but my partner said his chicken was dry and tasteless like cardboard. So I would suggest just stocking up on travel supplies here and go eat somewhere else.

Pros: selection

Cons: salad bar/deli variety

Ethan

Points +232

Vegan
25 Mar 2013

What an amazing store!

This place has everything a vegan could ever want! They have tofu tempeh and Seitan, nondairy yogurts, cream cheeses and sour creams, and a variety of nuts milks, mock-meats and so much more. Their produce is organic and fresh. The stories nicely laid out and very clean. Definitely a place for vegans in town to shop and stock up.
Updated from previous review on Monday March 25, 2013

Pros: Great variety of vegan food

·X·

Points +26779

Vegan
10 Nov 2012

Natural Grocers

GREAT vegan selection. I got the vegan German potato salad and some strange vegan pea and apple salad and was happy. The food was good, I'd certainly go back.

vegetariangirl

Points +2700

Vegan
31 Aug 2012

awesome vegan selection

Large full health food grocery store. Has lots of vegan options including faux vegan meats, snacks, vegan cheese, personal care items etc.

linaE

Points +70

Mostly Veg
28 Jul 2012

love love love this store!

Everytime we visit Sedona, it is a must to stop here. The store is just beautiful, vegan baked goods are yummy (try the macaroons!). They have more new products than our whole foods in Tucson does! The store is right next to a great cafe called Ravenheart. Beside them is a place called Pita Fresh that is next on our hit list!

Pros: great food, great vegan baked goods, great location

shannonandmarty

Points +28

Vegan
19 Feb 2011

Great Store

Great store for all your health food needs. You can also pick up some delicious fresh foods in the prepared foods section for a picnic or the road. The juice bar has a good variety of blends and smoothies. We found the build your own hot oatmeal bar which is probably a nice option to start your day. You will find a lot of hard-to-find raw food products from all over the US. We'll be back!

lovintheveg

Points +81

Vegetarian
14 Oct 2010

Great store

I bought some items here while on vacation in Sedona in 2009. Pretty cool place.

maulydaft

Points +700

Vegan
30 Nov 2008

large store

lots o stuff to choose from. Has a decent deli and desserts section. Found most of the suppliments I was looking for.

earth_sista

Points +55

Vegan
23 Feb 2008

A Gem

Fantastic place! Awesome selection and warm environment. All the food they make is quite impressive, as well.




This page has been viewed 0 times.