Gusty winds are predicted across the entire region Monday afternoon through early Tuesday According to the National Weather Service.