Cold water detergency of triacylglycerol semisolid soils is much more challenging than liquid vegetable oils due to poorer interaction between surfactants and semisolid soil. This research seeks to improve the removal efficiency of semisolid soils below their melting points using surfactant‐based formulations containing different alcohol additives. To this end, cold water detergency of solid coconut oil and solid palm kernel oil was investigated in various surfactant/alcohol systems, including single anionic extended surfactants, single nonionic alcohol ethoxylate surfactants, and a mixture of anionic surfactants. A series of alcohols (2‐butanol, 1‐hexanol, 1‐heptanol, 1‐octanol, 1‐nonanol, and 1‐decanol) were added to the surfactant formulations to investigate cold water detergency improvement. While cold water detergency using surfactants alone was poor, it was considerably improved when optimum salinity (S*) and 1‐heptanol, 1‐octanol, or 1‐nonanol were introduced to the studied surfactant formulations. The maximum detergency of solid coconut oil exceeded 90% removal in the 0.1 w/v% C14‐15‐8PO‐SO4Na/0.2 w/v% 1‐octanol/4 w/v% NaCl system (a final optimized surfactant system) at a washing temperature of 10°C versus 22.9 ± 2.2% in the surfactant alone (not at optimum salinity and no additive). Further analysis showed that improved cold water detergency using surfactant/intermediate‐chain alcohols/NaCl could be correlated with high wettability (low contact angle) as well as favorable surfactant system‐soil interaction as observed by lower interfacial tension values. In contrast, the improved cold water detergency was observed to be independent of dispersion stability. This work thus demonstrates that surfactant system design, including additives, can improve cold water detergency of semisolid soils and should be further explored in future research.