Kolda är en av Senegals fjorton regioner.
Den har 951 839 invånare (31 december 2007) på en yta av 21 011 km².
Regionen ligger i södra Senegal, i området Casamance.
Koldaregionen kallas även Haute Casamance (franska) eller Alta Casamança (portugisiska).
Den administrativa huvudorten är staden Kolda.