Definition: noun - The outer sole of a shoe or boot that is the bottom of the shoe and makes contact with the ground.
Examples:
Because the sneaker's outsole was all white, the very bottom of the shoe quickly became dirty.
From Suzy Martin, former About.com Guide