La canción presenta muchas similitudes con «Moonlight Mile» de su álbum Sticky Fingers. Acreditada al cantante Mick Jagger y al guitarrista Keith Richards, «Winter» es probablemente trabajo de Jagger y el guitarrista principal de Stones en ese momento, Mick Taylor. Fue la primera canción grabada para el álbum y no cuenta con la participación de Richards. A pesar de su considerable contribución a la canción, Taylor nunca recibió crédito oficial de Jagger o Richards.
Sobre la canción, Bill Janovitz dice en su reseña, “Estaban en la soleada Jamaica, y los Stones estaban escribiendo y grabando un cuadro totalmente convincente y evocador de un invierno del Hemisferio Norte. Tal vez estaban tan felices de escapar de la temporada que sentían que comenzar las sesiones con «Winter» podría hacer que salieran del viejo al nuevo clima. Aunque lamentan muchos de los aspectos negativos de la temporada [en las] letras … «Winter» parece celebrar simultáneamente la temporada invernal como algo Intrínsecamente hermoso, con otras evocaciones de escenas de vacaciones y querer envolver un abrigo y mantener a un amante caliente.”1