Rural migrant laborers possess large potentials to be transformed into urban residents in contemporary Chinese cities. Therefore, the employment status of migrant laborers has gradually become one of the most important issues in the field of urbanization research. In response to this phenomenon, this paper, from the perspective of registration segmentation, employs a large sample survey data to explore the characteristics and influencing factors of the employment stability of migrant laborers. This survey data includes 2398 households from six provinces and covers Yangtze River Delta, Pearl River Delta, Bohai Rim, and Chengdu-Chongqing Area. In this sense, it can fully capture the general characteristics of migrant laborers across China. Some measures as job changing frequency and the first job duration are used in this paper to reflect employment stability. Ordered Probit Regression run by STATA is also applied to test the factors that influence the employment stability of migrant laborers. The results show that migrant laborers change their jobs frequently and their first jobs are usually short in duration. Their average job changing frequency is 0.44. In other words, on average, merely 27.3 months are spent on one job, though this number is slightly higher than that of their first job (26.3 months). A rather limited number of migrant laborers sign contracts with their employers. Significant spatial-temporal differences could also be observed. The employment stability in Bohai Rim is the lowest among surveyed regions, whereas that in Yangtze River Delta is the highest. Concerning the influencing factors, individual attributes exhibit strong capacities in determining their stability in employment.