Place your wine barrels where you'd like them in your garden, because once you fill them with potting soil, they'll be too heavy to move.
Drill a few drain holes in the bottom of the wine barrels with an electric drill to allow good drainage for your herbs.
Fill the wine barrels with potting soil, and mix in a good all-purpose fertilizer to enrich the soil.
Plan your herb plantings before you fill your barrel with herb. Plant tall herbs like dill, cilantro and parsley in the center, and fill the edges with low, branching herbs like thyme, oregano, and tarragon.
Leave enough room between each herb so they can spread out and grow.
Water your herbs regularly, and harvest them as needed for use in your kitchen.