Unlike their counterparts that are used for container or municipal solid waste hauling, or their peers of taxies and other commercial vehicles, construction waste hauling trucks (CWHTs) are heterogeneous in that they transport construction waste from construction sites to designated disposal facilities. Depending on the intensity of the construction activities, there are many CWHTs in operation, imposing massive impacts on a region’s transportation system and natural environment. However, such impacts have rarely been documented. This paper has analyzed CWHTs’ freight characteristics and their carbon emission by harnessing a big dataset of 112,942 construction waste transport trips in Hong Kong in May 2015. It has been observed that CWHTs generate 4,544 daily trips with 307.64 tons CO2-eq emitted on working days, and 553 daily trips emitting 28.78 tons CO2-eq on non-working days. Freight carbon emission has been found to be related to the vehicle type, transporting weight, and trip length, while the trip length is the most influential metric to carbon emission. This research contributes to the understanding of freight characteristics by exploiting a valuable big dataset and providing important benchmarking metrics for monitoring the effectiveness of policy interventions related to construction waste transportation planning and carbon emission.