Due to the high costs of traditional concrete materials in Nigeria, such as river sand, there is an increasing demand to explore alternative materials like laterite for fine aggregates. Although laterite is abundant in Nigeria, its full potential in the construction industry remains untapped. Previous studies have shown that partially replacing river sand with laterite produces concrete with competitive strength properties. This research aims to validate and extend these findings, evaluating the impact of different aggregate sizes (12 mm, 20 mm, and 40 mm) on the strength of concrete with 10% and 25% laterite replacements for fine aggregate. Results revealed that as the laterite percentage increased, compressive, flexural, and split tensile strengths decreased. While 0% and 10% laterite replacements met the required strength, the mix with 25% laterite fell short. Increasing maximum coarse aggregate size led to higher strengths, with 40 mm sizes exhibiting the highest, and 12 mm the lowest. Compressive strengths ranged from 22.1 to 37.6 N/mm2, flexural strengths from 4.07 to 5.99 N/mm2 and split-tensile strengths from 2.93 to 4.30 N/mm2. This research highlights the need for meticulous mix design adjustments when using laterite, balancing workability with strength objectives. The developed regression models offer a valuable tool for predicting concrete properties based on mix parameters, providing insights for optimizing laterized concrete designs across diverse construction applications and supporting sustainable building practices.