In Carl Sandburg's poem "Fog," the metaphor "The Fog comes on little feet" signifies the gentle, quiet, and subtle way in which fog moves into a place. The use of "little feet" suggests how the fog silently and gradually envelops its surroundings, creating a mysterious and calm atmosphere.