In an apparatus for controlling a vehicle to track another vehicle, a controller causes the controlled vehicle to track one of other vehicles as a target vehicle if one of the other vehicles meets a target-vehicle selecting condition. The target-vehicle selecting condition is required for selecting one of the other vehicles as the target vehicle. The controller recognizes an environment of a predicted travel road on which the controlled vehicle is predicted to travel using conditions of the predicted travel lane. The controller determines whether the predicted travel road allows lane changes based on the recognized environment of the predicted travel road. The controller adjusts the target-vehicle selecting condition based on a result of the determination.