The National Weather Service has issued a high wind warning for Southern Nevada, starting at 5 a.m. and lasting through 5 p.m. Tuesday.