FUKUOKA - Yellow dust originating in China was recorded almost across Japan on Tuesday, with the country's weather agency issuing warnings amid plummeting visibility.