Is it true that you should always...

Yes, generally speaking. Red wine contains some natural acids that are not in white wine and can mask the wine’s natural grape flavor if it is chilled. The reason we chill white wine is that it is more refreshing chilled, but some types taste just as good at room temperature.