Rapid urbanization has dramatically spurred economic development since the 1980s, especially in China, but has had negative impacts on natural resources since it is an irreversible process. Thus, timely monitoring and quantitative analysis of the changes in land use over time and identification of landscape pattern variation related to growth modes in different periods are essential. This study aimed to inspect spatiotemporal characteristics of landscape pattern responses to land use changes in Xuzhou, China durfing the period of 1985–2015. In this context, we propose a new spectral index, called the Normalized Difference Enhanced Urban Index (NDEUI), which combines Nighttime light from the Defense Meteorological Satellite Program/Operational Linescan System with annual maximum Enhanced Vegetation Index to reduce the detection confusion between urban areas and barren land. The NDEUI-assisted random forests algorithm was implemented to obtain the land use/land cover maps of Xuzhou in 1985, 1995, 2005, and 2015, respectively. Four different periods (1985–1995, 1995–2005, 2005–2015, and 1985–2015) were chosen for the change analysis of land use and landscape patterns. The results indicate that the urban area has increased by about 30.65%, 10.54%, 68.77%, and 143.75% during the four periods at the main expense of agricultural land, respectively. The spatial trend maps revealed that continuous transition from other land use types into urban land has occurred in a dual-core development mode throughout the urbanization process. We quantified the patch complexity, aggregation, connectivity, and diversity of the landscape, employing a number of landscape metrics to represent the changes in landscape patterns at both the class and landscape levels. The results show that with respect to the four aspects of landscape patterns, there were considerable differences among the four years, mainly owing to the increasing dominance of urbanized land. Spatiotemporal variation in landscape patterns was examined based on 900 × 900 m sub-grids. Combined with the land use changes and spatiotemporal variations in landscape patterns, urban growth mainly occurred in a leapfrog mode along both sides of the roads during the period of 1985 to 1995, and then shifted into edge-expansion mode during the period of 1995 to 2005, and the edge-expansion and leapfrog modes coexisted in the period from 2005 to 2015. The high value spatiotemporal information generated using remote sensing and geographic information system in this study could assist urban planners and policymakers to better understand urban dynamics and evaluate their spatiotemporal and environmental impacts at the local level to enable sustainable urban planning in the future.