Columbia Hills can refer to the following:

Columbia Hills (Washington), an area of hills in Washington state, USA Columbia Hills State Park, a Washington state park in the area of the same name. Columbia Hills (Mars), a range of low hills inside Gusev crater on Mars