Spatiotemporal analysis of coastline land utilization is important for strengthening coastline resource management and promoting sustainable development in coastal zones. In this study, basic spatiotemporal characteristics of coastline land utilization in Zhejiang Province, China, were analyzed using remote sensing (RS) and GIS techniques. For this case, Landsat Thematic Mapper and Operational Land Imager remote-sensing image data acquired from 1990 to 2015 were collected and processed. Several indices and metrics used for quantifying and analyzing the coastline utilization in Zhejiang Province were defined and calculated through processing remote sensing data and using GIS tools. They included the intensity index of coastline change, fractal dimension of the coastline, subjectivity of coastline utilization, and the integrated coastline utilization index. The analysis results demonstrated that (1) significant coastline changes took place in Zhejiang Province, and the coastline moved seaward, while the total coastline length decreased continuously; (2) the average fractal dimension of the coastlines was 1.0922, and it was relatively stable before 2000, but declined continuously after 2000, reduced to 1.086 in 2015; (3) the artificialization index of the coastlines kept rising; (4) there were single, binary, and other multi-land use types in different coastline sections in the study area; and (5) the coastline land use intensity increased continuously from 0.25 to 0.38, and the coastline in the Xiangshan Harbour had the highest land use intensity index, reaching 0.53 in 2015, throughout the study period, and in the study area.