1,536 Paleo foods in stock at Alexandria Richmond Hwy Supercenter (Alexandria, VA)
1,536 paleo foods were in stock at this Walmart on Aug 5, 2026, out of 20,799 items we track here. The picks below are specific to this store: what is on sale here, where it sits, and what it costs at this address.
Whole-food style products with no grains, legumes, dairy, refined sugar or industrial seed oils. Meat, fish, eggs, produce, nuts and seeds with olive, coconut or avocado oil.
This store's picks closely match the chain-wide paleo list, so the Walmart page is the better overview.
Showing 4 of 1,536
1.Take Root Organics Tomato Paste, 6 oz Can
$1.36- Cals
- 30
- Protein
- 1g
- Carbs
- 6g
- Fat
- 0g
per 2 tbsp (33g)
Aisle: STOREAlso at 40 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
Tomato paste made solely from tomatoes and citric acid contains no grains, legumes, dairy, soy, or refined sugar.
- Organic Roma Tomatoes, Citric Acid
2.Fresh Cantaloupe, Each
$1.97- Cals
- 54
- Protein
- 1.3g
- Carbs
- 13g
- Fat
- 0.3g
per 1 cup cubed (160g)
Aisle: STOREAlso at 551 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
Cantaloupe is a whole fruit, compliant with paleo diet.
- Single ingredient: Cantaloupe
3.Fresh Granny Smith Apple, Each
$0.76- Cals
- 95
- Protein
- 0.5g
- Carbs
- 25g
- Fat
- 0.3g
per 1 medium apple (182g)
Aisle: STOREAlso at 586 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
This product is a whole fruit with no grains, legumes, dairy, or refined ingredients. It is compatible with the paleo diet.
- Ingredient: Apple
- No added sugar
- Whole food
4.Red Delicious Apples 5 Lb Bag
$6.94- Cals
- 80
- Protein
- 0g
- Carbs
- 22g
- Fat
- 0g
per 1 medium apple (154g/5.5oz)
Aisle: STOREAlso at 586 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
Whole raw fruit with no grains, legumes, dairy, soy, or refined sugar; a single-ingredient paleo-compatible food.
- Red Delicious Apples
- Added Sugar 0%
See all 1,536 paleo foods at Alexandria Richmond Hwy Supercenter
1,532 more, with live stock, aisle and price when available.
More at Alexandria Richmond Hwy Supercenter
Nearby Walmart stores
Elsewhere
Nutrition, price and stock data come from retailer listings and are refreshed on a schedule; they can be out of date. Check the package and the shelf tag before buying. Fitnibz does not provide medical advice.