Time-domain spectroscopy of coherent optical phonons in bismuth germinate (Bi4Ge3O12) is presented. Utilizing both impulsive stimulated Raman scattering and time-domain terahertz spectroscopy, more than 12 unique vibrational states ranging in frequency from 2 to 11 THz are identified, each with coherent lifetimes ranging from 1 to 20 ps. These modes are highly sensitive to crystal orientation and demonstrate frequency shifts on picosecond timescales consistent with an anharmonic lattice potential.