Observed formaldehyde column densities of 1 x 10 to the 12th - 3 x 10 to the 13th/sq cm in cloud envelopes along lines of sight with A(V) = 1-4 mag can not be explained with the current understanding of interstellar gas phase chemistry. However, these column densities can be reproduced by a simple time-dependent model in which H2CO is supplied to the gas phase by the erosion of icy grain mantles. The release of H2CO from the grain mantles must occur on time scales comparable to the time scales for mixing from the cloud interior to the cloud envelope. Thus, in low-density regions of clouds, it appears that formaldehyde is the second molecule whose gas phase source is primarily ejection from grains. This simple model suggests understanding gas phase steady state in clouds on macroscopic, rather than microscopic, spatial scales.