Modal parameters, including fundamental frequencies, damping ratios, and mode shapes, could be used to evaluate the health condition of structures. Automatic modal parameter identification, which plays an essential role in real-time structural health monitoring, has become a popular topic in recent years. In this study, an automatic modal parameter identification procedure for high arch dams is proposed. The proposed procedure is implemented by combining the density-based spatial clustering of applications with noise (DBSCAN) algorithm and the stochastic subspace identification (SSI). The 210-m-high Dagangshan Dam is investigated as an example to verify the feasibility of the procedure. The results show that the DBSCAN algorithm is robust enough to interpret the stabilization diagram from SSI and may avoid outline modes. This leads to the proposed procedure obtaining a better performance than the partitioned clustering and hierarchical clustering algorithms. In addition, the errors of the identified frequencies of the arch dam are within 4%, and the identified mode shapes are in agreement with those obtained from the finite element model, which implies that the proposed procedure is accurate enough to use in modal parameter identification. The procedure is feasible for online modal parameter identification and modal tracking of arch dams.