Accurate, rapid, and automatic local climate zone (LCZ) mapping is essential for urban climatology and studies in terms of urban heat islands. Remotely sensed imageries incorporated with machine learning algorithms are widely utilized in LCZ labeling. Nevertheless, large-scale LCZ mapping is still challenging due to the complex vertical structure of underlying urban surfaces. This study proposed a new method of LCZ labeling that uses a random forest classifier and multi-source remotely sensed data, including Sentinel 1A Synthetic Aperture Radar (SAR), Sentinel 2 Multispectral Instrument, and Luojia1-01 night-time light data. In particular, leaf-on and -off imageries and surface thermal dynamics were utilized to enhance LCZ labeling. Additionally, we systematically evaluated how daytime and night-time features influence the performance of the classification procedure. Upon examination, the results for Beijing, China, were confirmed to be robust and refined; the Overall Accuracy (OA) value of the proposed method was 88.86%. The accuracy of LCZs 1–9 was considerably increased when using the land surface temperature feature. Among these, the Producer Accuracy (PA) value of LCZ 3 (compact low-rise) significantly increased by 16.10%. Notably, it was found that NTL largely contributed to the classification concerning LCZ 3 (compact low-rise) and LCZ A/B (dense trees). The performance of integrating leaf-on and -off imageries for LCZ labeling was better than merely uses of leaf-on or -off imageries (the OA value increased by 4.75% compared with the single use of leaf-on imagery and by 3.62% with that of leaf-off imagery). Future studies that use social media big data and Very-High-Resolution imageries are required for LCZ mapping. This study shows that combining multispectral, SAR, and night-time light data can improve the performance of the random forest classifier in general, as these data sources capture significant information about surface roughness, surface thermal feature, and night-time features. Moreover, it is found that incorporating both leaf-on and leaf-off remotely sensed imageries can improve LCZ mapping.