The terms butte and mesa both refer to types of land formations, but they differ in size and shape. The term mesa comes from Spanish explorers who were searching for the Seven Cities of Cebola in the 16th century.