Climate change is a major concern in grape production worldwide. Nights have been warming much faster than the days, raising attention on the effect of night temperatures on grape and wine composition. In this study we evaluated the effect of night temperatures on grape coloration in the cv. Corvina (Vitis vinifera L.). In 2015 and 2016 potted plants were cooled overnight (10–11 °C) during two berry ripening phases, veraison (TV) or post-veraison (TPV), and compared to control vines (C) grown at ambient night temperature (15–20 °C on average). Cooling treatment around veraison (TV) hastened berry anthocyanin accumulation, while the same treatment applied after veraison (TPV) was ineffective. Molecular analysis revealed an increased transcription of four key genes in anthocyanin biosynthesis (CHS3, F3H1, MYBA1 and UFGT) in TV treatment. These results suggest that the anthocyanin biosynthesis capacity was enhanced by cool nights during veraison. However, since the gene expression was not always temporally correlated to the increase in anthocyanin concentration, we speculate on the presence of mechanisms, such as enzymatic regulation or anthocyanin transport, which may contribute in determining the anthocyanin accumulation under low night temperatures.