Systems and methods provide for selection of automatic capture verification modes. A number of capture verification modes are evaluated, wherein at least one of the capture verification modes has a distinct temporal relationship between delivery of a pacing pulse and detection of capture of heart tissue by the pacing pulse than the other capture verification modes. One or more capture verification modes are selected based on the evaluation. Capture verification is implemented using the selected one or more capture verification modes.