Vertical cylinders won’t work.
Lay the tires up in running-bond fashion, like a brick wall. Start by laying out one row of tires on level and undisturbed earth, and pack them full of dirt.
For packing, sandy soil works best; aggregates are okay; clay can be problematic. Remove all organic materials like sticks and roots, so that they don’t rot away and leave voids. Pour the dirt into the tire from a bucket, then stand in the tire and with your booted feet, kick the dirt into the rim. Add more dirt and keep kicking. As the tire fills, switch to an eight- or ten-pound sledgehammer and pound the dirt into the rim of the tire. Eventually, the tire will be solidly-packed. This takes a surprising amount of dirt.
Lay the second row of tires across the gaps between the first row. Place cardboard in the bottom of the tires to block the openings. Pack these tires with dirt as well. As the tires are packed, they will swell vertically and become slightly narrower horizontally. As the wall is completed, the tires will lock in to the tires around them: their shape, weight, and the friction of the rubber will keep them from moving easily.
The top rows can be fastened down by pounding rebar vertically through the tire sidewalls where they overlap. For house walls, we passed the rebar through holes in a sill plate and bent it over to fasten the sill plate down (some details omitted). Some people build a continuous reinforced-concrete bond beam across the top of the wall, and tie the rebar into that.
For houses, these walls are generally only built 1 storey tall. Tire walls more than ten feet high can be problematic. Lengths of straight wall of more than 12 feet or so require lateral bracing, either through corners, buttresses, or connected beams or rafters. The original house designs as promoted in Michael Reynolds’ Earthship books used a single row of rooms, with horizontal arches at one side resisting the earth pressure of a berm, with straight dividing walls acting as buttresses to the arches and laterally braced by roof beams.
We covered the walls with concrete parging, using pop cans to occupy space and reduce the amount of concrete required.
This technique is kind of overkill if you’re just building a fence, unless you’re trying to restrain rhinos or something. We did use it successfully for a retaining wall though; there we stepped the tires back.