Kolda er en by i det sydlige Senegal, med et indbyggertal (pr. 2006) på cirka 60.000. Byen er hovedstad i regionen af samme navn.