The temporal variability of the telluric sodium layer is investigated by analyzing 28 nights of data obtained with the Colorado State University LIDAR experiment. The mean height power spectrum of the sodium layer was found to be well fit by a power law over the observed range of frequencies, 10 microhertz to 4 millhertz. The best fitting power law was found to be 10^\beta \nu^\alpha, with \alpha = -1.79 +/- 0.02 and \beta = 1.12 +/- 0.40. Applications to wavefront sensing require knowledge of the behavior of the sodium layer at kHz frequencies. Direct measurements at these frequencies do not exist. Extrapolation from low-frequency behavior to high frequencies suggests that this variability may be a significant source of error for laser-guide-star adaptive optics on large-aperture telescopes.