Profound ecological changes are occurring on coral reefs throughout the tropics, with marked coral cover losses and concomitant algal increases, particularly in the Caribbean region. Historical declines in the abundance of large Caribbean reef fishes likely reflect centuries of overexploitation. However, effects of drastic recent degradation of reef habitats on reef fish assemblages have yet to be established. By using meta-analysis, we analyzed time series of reef fish density obtained from 48 studies that include 318 reefs across the Caribbean and span the time period 1955–2007. Our analyses show that overall reef fish density has been declining significantly for more than a decade, at rates that are consistent across all subregions of the Caribbean basin (2.7% to 6.0% loss per year) and in three of six trophic groups. Changes in fish density over the past half-century are modest relative to concurrent changes in benthic cover on Caribbean reefs. However, the recent significant decline in overall fish abundance and its consistency across several trophic groups and among both fished and nonfished species indicate that Caribbean fishes have begun to respond negatively to habitat degradation.