Solute diffusion within lyotropic liquid crystal gels prepared from a series of water and decaethylene glycol monododecyl ether (C12EO10) mixtures was explored by variable area fluorescence correlation spectroscopy. Aqueous C12EO10 gels were prepared in concentrations ranging from 55 : 45 to 70 : 30 wt% of surfactant and water. Small angle X-ray scattering revealed that these gels comprise hexagonal mesophases of cylindrical micelles. Micelle spacing was found to decrease with increasing C12EO10 concentration. Three different Nile red (NR) dyes were employed as model solutes and were separately doped into the gels at nanomolar levels. These include a hydrophilic form of NR incorporating an anionic sulfonate group (NRSO3-), a hydrophobic form incorporating a fourteen-carbon alkane tail (NRC14), and commercial NR as an intermediate case. FCS data acquired from the gels revealed that NRSO3- diffused primarily in 3D. Its diffusion coefficient exhibited a monotonic decrease with increasing gel concentration and micelle packing density, consistent with confinement of its motions by its exclusion from the micelle cores. NRC14 exhibited the smallest diffusion coefficient, most likely due to its larger size and enhanced interactions with the micelle cores. NR yielded an intermediate diffusion coefficient and the most anomalous behavior of the three dyes, attributable to its facile partitioning between core and corona regions, and greater participation by 1D diffusion. The results of these studies afford an improved understanding of molecular mass transport through soft-matter nanomaterials like those being developed for use in drug delivery and membrane based chemical separations.