Costilla County är ett administrativt område i delstaten Colorado, USA. År 2010 hade countyt 3 524 invånare. Den administrativa huvudorten (county seat) är San Luis.
Enligt United States Census Bureau så har countyt en total area på 3 187 km². 3 178 km² av den arean är land och 9 km² är vatten.