Red Rock BBQ Company located in Sedona, was opened in October of 2006 by John and Kellie Wilson. We Recently changed our name, but you can still count on the same great food and service. Kellie was born and raised in Sedona and graduated from Mingus High School. We both love Sedona and the verde valley we have tried living elsewhere, but our heart has always been here. You can usually find one or both of us at the Restuarant so when you stop in please introduce yourselves. We look forward to meeting you.
We are located in beautiful Sedona, AZ in the heart of the Red Rocks and only a few steps away from Uptown Sedona where you can shop to your hearts content. We have the Best Barbecue in Sedona, but don't take our word for it ask around and sure enough you will be sent our way. You can sit inside or outside on our patio where you will have the best seat overlooking the Red Rocks.