They are formed by erosion, leaving a flat, table-like top and steep, often cliff-like sides. "Mesa" is Spanish for "table", which perfectly describes their appearance.