Чолуте́ка (исп. Choluteca) — один из 18 департаментов Гондураса. Находится на юге государства. Граничит с департаментами Валье, Франсиско Морасан, Эль-Параисо и государством Никарагуа. Имеет выход к Тихому океану (залив Фонсека).
Административный центр — город Чолутека. Так же называется река, которая протекает по департаменту и впадает в залив Фонсека.
Департамент сформирован в 1825 году. Последние изменения границ произошли в 1893 году, когда западная часть была выделена в самостоятельный департамент Валье.