The northern Arizona winter storm warning has been extended to Tuesday evening. Travel conditions could be hazardous.