Tunnel traffic security has received increasing attention since accidents in tunnels may cause serious casualties. Surveillance cameras are widely equipped in tunnels for traffic condition monitoring and safety maintenance. Vehicle identification among multiple cameras is an essential component in tunnel surveillance systems. In this paper, we propose a Spatiotemporal Successive Dynamic Programming (S²DP) algorithm for identifying vehicles between pairs of cameras. Taking color information into consideration, we extract features based on Harris corner detection with OpponentSIFT descriptors. “Tracking-by-identification” for vehicles across multiple cameras can thus be achieved. Extensive experiments on real tunnel video data show that the proposed S²DP algorithm outperforms state-of-the-art methods.