Official air quality readings have soared well above the recommended World Health Organization (WHO) limit.
Authorities are advising residents to avoid outdoor activity and for children and elderly people to remain indoors.
The dust is blowing in from neighbouring Mongolia and China's Inner Mongolia Autonomous Region.
Authorities said Beijing would be affected until Thursday evening and visibility would be noticeably low throughout the day. Dozens of flights have been delayed or cancelled.