Kolda är en av Senegals fjorton regioner. Den har 951 839[1] 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.