Der Club Deportivo Fortaleza ist ein bolivianischer Fußballverein aus Yacuiba im Departamento Tarija. Der Verein wurde 1956 gegründet und trägt seine Heimspiele im Estadio Provincial Gran Chaco aus. Die Vereinsfarben sind Blau und Weiß.

Fortaleza ist einer der erfolgreichsten Vereine im bolivianischen Fußball. Der Verein gewann dreimal die bolivianische Meisterschaft (1976, 1978, 1980) und einmal den bolivianischen Pokal (1978). Außerdem nahm Fortaleza zweimal an der Copa Libertadores teil (1977, 1981).

Die erfolgreichste Zeit des Vereins war in den 1970er Jahren, als Fortaleza dreimal die bolivianische Meisterschaft gewann und einmal den bolivianischen Pokal. In den 1980er Jahren spielte Fortaleza in der Copa Libertadores und erreichte 1981 das Viertelfinale.

In den letzten Jahren ist Fortaleza nicht mehr so erfolgreich. Der Verein spielt in der bolivianischen Primera División und hat sich in den letzten Jahren mehrfach für die Copa Sudamericana qualifiziert.

Fortaleza ist ein beliebter Verein in Bolivien und hat eine große Fangemeinde. Der Verein ist bekannt für seine gute Jugendarbeit und hat in der Vergangenheit viele talentierte Spieler hervorgebracht.