How do you make the fog, that was in all the old video games?

Hi All. How do you make the fog that was in all the old games? Such as Rush 64, Turok, and a bunch others. I know it was a cheap way for developers to increase frame rates, by having less of a distance to draw. Thank you.

Here is a tutorial showing what you want to do: