This study investigated the source categories and emission areas of carbonaceous aerosols transported from East Asia to the East China Sea. Mass concentrations of heavy metals, ionic components, organic carbon, and elemental carbon (EC) were measured at the Cape Hedo Atmosphere and Aerosol Monitoring Station in Okinawa, Japan, throughout 2010. The relative influences of different categories of aerosols were determined by positive matrix factorization, and the source regions of each emissions category were evaluated by using the total potential source contribution function. Five source categories were identified: dust, sea salt and nitrate, secondary species, coal combustion, and oil combustion.