Accurate road information is crucial for the effective planning and management of open-pit mines. However, the parameters related to the roads in open-pit mines change constantly, and their shapes are often complicated. These factors indicate the difficulties in updating road information in open-pit mines. This study reports a method for updating the road information in open-pit mines using the trajectories of trucks. The method employs an algorithm for compressing trajectory data, an algorithm for extracting new roads, and an algorithm for old-road classification. Data from the Fushun open-pit mine is used to validate this method, and our experiments show that it can identify more than 90% of new roads and the majority of disappearing roads. In addition, we analyze several factors affecting the results obtained using this approach and provide a detailed description of the limitations of this method. Overall, our findings indicate that this is a promising approach to road-information retrieval.