Fine-grained soils present engineering challenges. Stabilization with marble powder has shown promise for improving engineering properties. Understanding the temporal evolution of Unconfined Compressive Strength (UCS) and geotechnical properties in stabilized soils could aid strength assessment. This study investigates the stabilization of fine-grained clayey soils using waste marble powder as an alternative binder. Laboratory experiments were conducted to evaluate the geotechnical properties of soil–marble powder mixtures, including Atterberg’s limits, compaction characteristics, California Bearing Ratio (CBR), Indirect Tensile Strength (ITS), and Unconfined Compressive Strength (UCS). The effects of various factors, such as curing time, molding water content, and composition ratios, on UCS, were analyzed using Exploratory Data Analysis (EDA) techniques, including histograms, box plots, and statistical modeling. The results show that the CBR increased from 10.43 to 22.94% for unsoaked and 4.68 to 12.46% for soaked conditions with 60% marble powder, ITS rose from 100 to 208 kN/m2 with 60–75% marble powder, and UCS rose from 170 to 661 kN/m2 after 28 days of curing, molding water content (optimum at 22.5%), and composition ratios (optimum at 60% marble powder). Complex modeling yielded R2 (0.954) and RMSE (29.82 kN/m2) between predicted and experimental values. This study demonstrates the potential of utilizing waste marble powder as a sustainable and cost-effective binder for soil stabilization, transforming weak soils into viable construction materials.