The first snowfall is officially on its way with snow expected to fall in the Northwest and Northern Plain regions as early as Tuesday.