We formulate two-color nonlinear wave-packet interferometry (WPI) for application to a diatomic molecule in the gas phase and show that this form of heterodyne-detected multidimensional electronic spectroscopy will permit the reconstruction of photoinduced rovibrational wave packets from experimental data. Using two phase-locked pulse pairs, each resonant with a different electronic transition, nonlinear WPI detects the quadrilinear interference contributions to the population of an excited electronic state. Combining measurements taken with different phase-locking angles isolates various quadrilinear interference terms. One such term gives the complex overlap between a propagated one-pulse target wave packet and a variable three-pulse reference wave packet. The two-dimensional interferogram in the time domain specifies the complex-valued overlap of the given target state with a collection of variable reference states. An inversion procedure based on singular-value decomposition enables reconstruction of the target wave packet from the interferogram without prior detailed characterization of the nuclear Hamiltonian under which the target propagates. With numerically calculated nonlinear WPI signals subject to Gaussian noise, we demonstrate the reconstruction of a rovibrational wave packet launched from the A state and propagated in the E state of Li-2.