Columbine-Hondo Wilderness Act - Designates specified land in Carson National Forest in New Mexico, which shall be known as the Columbine-Hondo Wilderness, as a component of the National Wilderness Preservation System.

Releases any federal land within the Columbine-Hondo Wilderness Study Area administered by the Forest Service that is not designated as wilderness by this Act from further review for designation as wilderness.

Modifies the boundary of the Wheeler Peak Wilderness in New Mexico as specified on the map entitled "Columbine-Hondo, Wheeler Peak Wilderness."

Directs the Secretary of Agriculture (USDA) to convey to the town of Red River in New Mexico, one or more parcels of federal land in Taos County, New Mexico, identified as Parcels, 1, 2, 3, and 4 on the map entitled "Town of Red River Town Site Act Proposal" (the Red River Conveyance Map).

Directs the Secretary to convey to the village of Taos Ski Valley in New Mexico the National Forest System land identified as parcel 1 on the map entitled "Village of Taos Ski Valley Town Site Act Proposal."

Authorizes the conveyance of certain National Forest System land in New Mexico involving Parcels 5 and 6 as identified on the Red River Conveyance Map.