The number of marine landfills in Japan has increased over the past decade due to the lack of suitable land for coastal metropolis landfills. For marine landfills, protection of the alluvium clay layer and improvement of the drainage performance in waste inflow are important aspects. In this paper, an economical construction method for these problems is proposed using gravel-tire chips mixture (GTCM) as the horizontal reinforcement and drainage medium beneath the waste. The content and particle size of tire chips mixed with gravel are essential factors that affect the bearing capacity and permeability of the reinforcement layer. Therefore, a series of permeability tests are conducted using newly developed large-scale triaxial compression and permeability test apparatus to investigate the effect of tire chips particle size, the mass proportion of tire chips (MPTC), and triaxial stress on the permeability of GTCM. In addition, the effectiveness of this technique is evaluated by numerical simulations. The experimental results confirm that the shear strength of GTCM is influenced by tire chips content. In addition, GTCM shows excellent permeability even on higher compression. Moreover, the Non-Darcy flow properties of GTCM (non-linear) are introduced in this study, and a relationship between the permeability coefficient and the Non-Darcy flow coefficient is developed. The numerical results confirm that GTCM performs better than the sand reinforcing material.