Unless there is a lot of red in the Tennessee Natural Stone (cant tell if that's just red dirt or a tint of red) I would go with the Rocky Mountain or Smokey Mountain. As a preference towards the grey & browns rather than red. Look at beige paver pallets with a varying tone like an antique buff.

Hi Marcia, You may want to consider Cambridge Olde English Wallstones in Toffee/Onyx or Toffee/Onyx Lite. They would both compliment Fossil Beige. Also, you could look at MaytRx 6” Toffee/Onyx if you are interested in a rock face look. Please see the attached photos and visit our website at cambridgepavers.com for more information.

@Cambridge Pavingstones with ArmorTec - thank you so much for your comment - are these three sided stones?

I'd suggest using a contrasting or darker color. The texture of the pavers is fairly 'busy' so consider a darker or simpler contrasting wall. Best to you on the project!

We have the exact same pavers. Personally, I really like the toffee/onyx lite in the photo above. However if you have to use the Heritage Block stick with a neutral beige or grey and dont choose one with a lot of variations in color as it will be too busy and contrasting. Good Luck!