Costilla is a census-designated place in Taos County, New Mexico, United States.

When its post office opened on November 13, 1862, the village selected the new name Costilla, perhaps in recognition of its new status.

In 1869, a U.S. government survey determined that Costilla was actually located in the Taos County, New Mexico Territory.

[8] It wasn't until October 21, 1872, that the village post office was officially renamed Costilla, New Mexico Territory.

[7] According to the U.S. Census Bureau, the community has an area of 3.056 square miles (7.92 km2), all land.