The up-surging population in sub-Saharan Africa (SSA) has led to the conversion of more land for agricultural purposes. Resilient land utilization types that input carbon to the soil are key in enhancing climate change mitigation. However, there are limited data on different land utilization types’ contribution to climate mitigation through carbon input to soils. The study aims to quantify carbon stock across different land utilization types (LUT) practiced in Western Kenya. The following land utilization types were studied: agroforestry M (agroforestry with Markhamia lutea), sole sorghum, agroforestry L (agroforestry with Leucaena leucocephalaI), sole maize, and grazing land replicated thrice. To determine soil bulk density, SOC concentration, and soil carbon stock, soil samples were collected at depths of 0–5, 5–10, 10–20, and 20–30 cm from different LUTs. A PROC ANOVA was used to determine the difference in soil bulk density, SOC, and SOC stock between different LUTs and depths. The four variables differed across the LUTs and depths. A high soil bulk density was observed at 0–5 cm under grazing land (1.6 g cm⁻³) and the lowest under agroforestry M (1.30 g cm⁻³). Conversely, the soil bulk density was low at 20–30 cm under grazing land. The 0–5 cm depth accounted for a high share of SOC and SOC stock under Agroforestry M, while the 10–20 and 20–30 cm depth accounted for the high share of SOC stock under agroforestry L. The study showed differences in SOC across the different depths and LUTs. The findings highlight that agroforestry L and agroforestry M are promising interventions toward climate mitigation through carbon induction to soils.