This study aims to investigate the possible utilization of Marble Sludge (MS) in Natural Rubber (NR) composites, which would reduce both the environmental pollution and product cost. Marble waste in the form of sludge is taken from Mangopir Marble industrial area Karachi. The sludge was dried, grinded and passed through desire sieves (20, 37 and 75µm) and incorporated in the formulation of NR composites. The physical characteristics of dry MS were carried out in order to identify all components by instrumental techniques. Different micro sized particles of MS (20, 37 and 75µm) were added with different loading (10, 30, 50, 70 and 90 phr). Mechanical properties of MS filled NR composites were studied. It was found that tensile strength and tear strength increased with increasing the MS till 70 phr. Further addition of MS in the composites decreased both strengths. Elongation at break and rebound resilience decreased with increasing MS loading, while modulus, (100%, 200% and 300% elongation), hardness, compression set and abrasion loss increased with increase loading of MS. All mechanical properties of smaller micro size MS particle (20 µm) filled NR composites have higher values then 37 and 75µm micro size particle. The results of mechanical properties after aging show that the tensile strength, modulus, elongation at break and rebound resilience values decreased while hardness, compression set and abrasion loss values increased.