Why should carbonated beverages be kept cold?

Carbonated drinks contain dissolved CO2. The solubility of gases is inversely proportional to temperature, therefore, at lower temperatures more CO2 is dissolved.