As large-scale stellar surveys have become available over the past decade, the ability to detect and characterize substructures in the Galaxy has increased dramatically. These surveys have revealed the Triangulum-Andromeda (TriAnd) region to be rich with substructures in the distance range 20-30 kpc, and the relation of these features to each other, if any, remains unclear. An exploration using Two Micron All Sky Survey (2MASS) photometry reveals not only the faint sequence in M giants detected by Rocha-Pinto et al. spanning the range 100 • < l < 160 • and −50 • < b < −15 • , but, in addition, a second, brighter and more densely populated sequence. These sequences are likely associated with the distinct main sequences (MSs) discovered (and labeled TriAnd1 and TriAnd2) by Martin et al. in an optical survey in the direction of M31, where TriAnd2 is the optical counterpart of the fainter red giant branch (RGB)/asymptotic giant branch sequence of Rocha-Pinto et al. Here, the age, distance, and metallicity ranges for TriAnd1 and TriAnd2 are estimated by simultaneously fitting isochrones to the 2MASS RGB tracks and the optical MS/MS turn-off features. The two populations are clearly distinct in age and distance: the brighter sequence (TriAnd1) is younger (6-10 Gyr) and closer (distance of ∼15-21 kpc), whereas the fainter sequence (TriAnd2) is older (10-12 Gyr) and at an estimated distance of ∼24-32 kpc. A comparison with simulations demonstrates that the differences and similarities between TriAnd1 and TriAnd2 can simultaneously be explained if they represent debris originating from the disruption of the same dwarf galaxy, but torn off during two distinct pericentric passages.