Hypothesis: Current viscoelastic surfactant (VES) aqueous solutions quickly freeze and thus, lose their viscoelasticity and flowability at subzero temperatures, limiting their practical use in cold environments. Therefore, it is highly desirable to develop cryo-VES fluids with freezing point far below 0 degrees C. Since addition of alcohol antifreeze greatly reduces the freezing point of water, cryo-VES fluids might be generated in the presence of alcohols. Experiments: The self-assembly behavior of a C-22-tailed surfactant, erucyl dimethyl amidopropyl betaine (EDAB), in eight alcohol/water cosolvents from 20 to -20 degrees C was studied by pyrene fluorescent probe, cryo-TEM imaging and cryo-SNAS characterization, and the solution properties of the mixtures were investigated by rheological test. Findings: It is found that the alcohol molecular structure, content and temperature play crucial roles dominating EDAB self-assembly behavior. Monohydric alcohols are unfavorable for micelles formation and growth, thus VES fluids cannot be obtained in the presence of 50 vol% monohydric alcohols even at subfreezing temperatures. On the contrary, dihydric and trihydric alcohols with short alkyl chain show less negative effect on EDAB micellization. Thus, cryo-VES fluids can be formed in the presence of 50 vol% ethylene glycol, 1,3-propanediol or glycerol due to the formation of wormlike micelles. These cryo-VES fluids with different alcohols exhibit different temperature-sensitivity and rheological properties, furnishing them with potential applications in anti-freeze hydraulic fracking fluids and aircraft deicing/ anti-icing fluids. (C) 2019 Elsevier Inc. All rights reserved.