According to the National Weather Service, Tuesday could see winds gusting up to 40 mph in Las Vegas Valley. Showers and storms are possible.