Residents also warned of moderate to fresh winds packed with dust that could reduce horizontal visibility