We describe several techniques developed by the High Resolution Fly's Eye experiment for measuring aerosol vertical optical depth, aerosol horizontal attenuation length, and aerosol phase function. The techniques are based on measurements of side-scattered light generated by a steerable ultraviolet laser and collected by an optical detector designed to measure fluorescence light from cosmic-ray air showers. We also present a technique to cross-check the aerosol optical depth measurement using air showers observed in stereo. These methods can be used by future air fluorescence experiments.