Same happens with white wines, they should have a chill, but if it is a wine of any decent quality, it shouldn't be ice cold. Ice cold wine hides all the sins from the poor making, but even worse, it hides all these great elements and aromas that you paid for in that glass of wine in front of you.
Either way | Temperature does and should matter and restaurants need to do a better job, serving wine at the appropriate Celsius or Fahrenheit. When guests have to put ice cubes in their red wine to bring it to proper temperature, there is certainly something wrong with that.
Click here to view proper temperatures for the different wines
Wine Temperatures