Strong storms made their way across Arizona on Monday, cooling off temperatures slightly for most of the state.