Although some discarded tires are reused in various applications, a considerable number end up in landfills, where they pose diverse environmental problems. Waste tires that are shredded to produce tire-derived aggregates (TDA) can be reused in geotechnical engineering applications. Many studies have already been conducted to examine the behavior of pure TDA and soil-TDA mixtures. However, few studies have investigated the behavior of larger TDA particles, 20 to 75 mm in size, mixed with various types of soil at percentages ranging from 0% to 100%. In this study, TDA was mixed with gravelly, sandy, and clayey soils to determine the optimum soil-TDA mixtures for each soil type. A large-scale direct shear box (305 mm × 305 mm × 220 mm) was used, and the mixtures were examined with a series of direct shear tests at confining pressures of 50.1, 98.8, and 196.4 kPa. The test results indicated that the addition of TDA to the considered soils significantly reduces the dry unit weight, making the mixtures attractive for applications requiring lightweight fill materials. It was found that adding TDA to gravel decreases the shear resistance for all considered TDA contents. On the contrary, adding up to 10% TDA by weight to the sandy or clayey soils was found to increase the shear resistance of the mixtures. Adding up to 10% TDA by weight to the clayey soil also sharply increased the angle of internal friction from 18.8° to 32.3°. Moreover, it was also found that the addition of 25% TDA by weight to the gravelly or sandy soils can reduce the lateral earth pressure on buried structures by up to 20%. In comparison, adding 10% TDA to clay resulted in a 36% reduction in the lateral earth pressure.