A dust storm rolled through the southeastern parts of the Valley on Sunday night, warranting a dust advisory for parts of Maricopa and Pinal counties.