The key goal of ground improvement techniques is to improve the engineering properties of the current land without compromising its reliability or safety. Geocells, a type of geosynthetic reinforcement, have a three-dimensional structure and are constructed of high strength polymers or polymeric alloys like polyethylene, polyolefin, etc. used to enhance the performance of soft soil. Geocells encapsulate infill material and provide all-round confinement, interacting with both infill and foundation soils. There are many factors that govern the performance of the geocell, one of them being the choice of infill material. Studies have proven that Construction and Demolition Waste (C&D Waste) can provide sufficient strength as that of aggregates. There are many components of the C&D Waste stream, including crushed concrete, bricks, ceramic waste, mortar waste etc. So this project explores the use of Crushed Tile Waste (CTW), a component of C&D Waste, as a viable geocell infill material, which would provide adequate lateral confinement thereby increasing the stability of the geocell-soil composite. This paper assesses the geotechnical performance of geocell-reinforced soil bases with bearing capacity being the operational determinant. The CTW was categorized into three size ranges CTW-10, CTW-4.75 & CTW-2.36 and their effects on the bearing capacity of the geocell-soil composite were studied and most effective size range was determined. The use of geocell substantially improves the performance of the soil base. The performance of the geocell-soil composite varies with the infill material, of which CTW-2.36 proved to be the most effectual in improving bearing capacity.