High-performance materials, systems, and processes have necessitated the exploration of very high-temperature environments. Materials, particularly ceramics, which can withstand these high temperatures, have been extensively studied, even though enough emphasis has not been given to clays sourced locally in Nigeria, where there is an abundance. Also, stochastic optimization techniques has been employed to improve on system or carry out experimentation with minimal spend of resources and very high accuracy. This work extensively explored the refractory properties of blends developed from locally sourced clays (Mayo Ndaga and kachalla Sembe and Kona). The Taguchi optimization technique was employed to determine the effect of various quantities of the clays on the loss on ignition (LOI), refractoriness (RF), and firing shrinkage (FS) of the blends. It was discovered that the optimum (lowest) loss on ignition, highest refractoriness, and lowest firing shrinkage were 11%, 1333°C, and 0.48%, respectively. Analysis of variance also proved the significance of Mayo Ndaga on the refractoriness and firing shrinkage of the blends, with P-values of 0.038 and 0.000 at a 95% confidence level.