Industrial plastic waste is growing globally at an alarming rate and environmental pollution from traditional landfill disposal and incineration treatments are of great concern. As a strategy to reduce plastic pollution, value-added composite materials from industrial plastic wastes reinforced with recycled nylon fibers for use in floor paving tile applications were developed. This is to address the disadvantages of existing ceramic tiles which are relatively heavy, brittle, and expensive. The plastic waste composite structures were produced via compression molding technique at an optimized randomly oriented constant fiber volume fraction of 50 wt% after the initial sorting, cleaning, drying, pulverizing, and melt-mixing. The molding temperature, pressure, and time for the composite's structures were 220 ℃, 65 kg.cm-3, and 5 min respectively. The composites' thermal, mechanical, and microstructural properties were characterized in accordance with appropriate ASTM standards. From the results obtained, the differential scanning calorimetry (DSC) of mixed plastic wastes and nylon fiber wastes showed a processing temperature range of 130-180 ℃, and 250 ℃ respectively. Thermal degradation temperature (TGA) of the plastic and nylon fiber waste composites were stable above 400 ℃ with maximum bending strength, however, the reinforced plastic waste sandwiched composite structures had outstanding mechanical properties indicating unique characteristics suitable for floor paving tiles. Hence, the current research has developed tough and lightweight tiles composites that are economically viable, and their application will contribute to the development of the building and construction sectors thereby reducing about 10-15% of annual plastic waste generation and a sustainable environment.