Laser beam waveguide propagation in frozen gaseous layers at 4.2 K has been investigated. Propagation lengths of ∼1 cm are observed on metallic mirror substrates. Structures enabling efficient laser injection have been devised. A scattering enhancement factor of 34 in a neon matrix is observed in the waveguide mode, as compared with normal front surface illumination.