1,381 Paleo foods in stock at Whole Foods Market Colleyville (Colleyville, TX)

1,381 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 9,569 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.

Showing 10 of 1,381

  1. Sol Ti, Shot Supershot Superboost Organic SGL, 2.1 Fl Oz

    1.Sol Ti, Shot Supershot Superboost Organic SGL, 2.1 Fl Oz

    $2.39$3.79
    Cals
    20
    Protein
    0g
    Carbs
    5g
    Fat
    0g

    per 1 bottle (2.1 fl oz)

    On saleAisle: Aisle 7Also at 382 of 508 Whole Foods Market stores

    Why it's paleo

    Contains only whole-food ingredients (fruits, roots, spices) with no grains, legumes, or dairy; retailer page lists 'Paleo'.

    • ingredients: organic fruit and root juices, black pepper
    • Public product description includes 'Paleo' badge
  2. Sol Ti, Supershot Ginger Single Organic, 2.1 Fl Oz

    2.Sol Ti, Supershot Ginger Single Organic, 2.1 Fl Oz

    $2.39$3.79
    Cals
    20
    Protein
    1g
    Carbs
    4g
    Fat
    0g

    per 1 bottle (2.1 fl oz)

    On saleAisle: Aisle 7Also at 398 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole-food plant juices and cayenne pepper with no grains, legumes, dairy, or refined sugar; the label includes a Paleo claim.

    • Paleo
    • Organic Apple (Fruit) Juice, Organic Lemon (Fruit) Juice, Organic Ginger (Root) Juice, Organic Cayenne Pepper
  3. Ella's Flats Sesame Crisp, 4.8 OZ

    3.Ella's Flats Sesame Crisp, 4.8 OZ

    $5.77$7.99
    Cals
    180
    Protein
    8g
    Carbs
    4g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 11Also at 455 of 508 Whole Foods Market stores

    Why it's paleo

    All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.

    • Paleo
  4. Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    4.Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    $5.77$7.99
    Cals
    170
    Protein
    7g
    Carbs
    5g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 11Also at 461 of 508 Whole Foods Market stores

    Why it's paleo

    All ingredients are paleo-friendly: seeds, psyllium, garlic, onion, salt.

    • Sunflower Seeds, Pumpkin Seeds, Flax Seed, Sesame Seeds, Black Sesame Seeds, Poppy Seeds, Psyllium, Garlic, Onion, Pink Himalayan Salt
  5. Ella's Flats, Crisp All Seed Hemp Gluten Free Non-Gmo, 6.5 Ounce

    5.Ella's Flats, Crisp All Seed Hemp Gluten Free Non-Gmo, 6.5 Ounce

    $5.77$7.99
    Cals
    180
    Protein
    8g
    Carbs
    4g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 11Also at 367 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are seeds, psyllium, pepper, and salt — no grains, legumes, dairy, soy, or refined sugar.

    • Pumpkin Seeds, Sunflower Seeds, Flaxseed, Hemp Seeds, Psyllium, Poppy Seeds, Less Than 2% Of: Black Pepper, Pink Himalayan Salt
  6. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    6.Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    $3.99$5.49
    Cals
    5
    Protein
    1g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (10.5 fl oz)

    On saleAisle: Aisle 14Also at 461 of 508 Whole Foods Market stores

    Why it's paleo

    Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).

    • Paleo Friendly tag on Haggen page
    • Ingredients: Cold Brew Coffee (Water, Coffee)
  7. Organic Heirloom Tomato

    7.Organic Heirloom Tomato

    $4.43$5.99
    Cals
    35
    Protein
    1g
    Carbs
    7g
    Fat
    0.5g

    per 1 tomato

    On saleAisle: ProduceAlso at 459 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole food, compliant with paleo diet (no grains, legumes, dairy, or refined sugar).

    • Ingredients: organic heirloom tomato
  8. Organic Black Cherry Tomatoes

    8.Organic Black Cherry Tomatoes

    $4.43$5.99
    Cals
    26.8
    Protein
    1.3g
    Carbs
    5.8g
    Fat
    0.3g

    per 1.0 cup

    On saleAisle: ProduceAlso at 155 of 508 Whole Foods Market stores

    Why it's paleo

    A single whole vegetable with no grains, legumes, dairy, or refined sugar; tomatoes fit a paleo pattern.

    • Ingredients: Organic Black Cherry Tomatoes
  9. CHAMELEON COLD BREW Organic Original Cold Brew Coffee Concentrate, 32 FZ

    9.CHAMELEON COLD BREW Organic Original Cold Brew Coffee Concentrate, 32 FZ

    $9.99$12.99
    Cals
    15
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 8 fl oz (237 ml)

    On saleAisle: DairyAlso at 460 of 508 Whole Foods Market stores

    Why it's paleo

    Coffee and water are whole-food ingredients compatible with paleo diet.

    • Ingredients: water and organic coffee
  10. Cauli Rice - Fullgreen - Low Carb Riced Cauliflower (Cauliflower, 1 Count)

    10.Cauli Rice - Fullgreen - Low Carb Riced Cauliflower (Cauliflower, 1 Count)

    $3.09$3.99
    Cals
    35
    Protein
    2.8g
    Carbs
    6g
    Fat
    0.4g

    per 1 pouch (140g)

    On saleAisle: Aisle 11Also at 352 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole food (cauliflower) fits paleo dietary guidelines.

    • Ingredients: Cauliflower (100%)

See all 1,381 paleo foods at Whole Foods Market Colleyville

1,371 more, with live stock, aisle and price when available.

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Colleyville

Nearby Whole Foods Market 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.

See all 1,381 in the app