The concurrent existence of ferroelectricity and magnetism within a single crystalline system characterizes the multiferroic materials discovered in recent years. To understand and develop the multiferroic phenomenon, we need to investigate the unusual coupling between spin and lattice degrees of freedom. Spins in multiferroics are expected to be elastically coupled to phonons. Therefore, the time-dependent study can be a crucial factor in understanding the coupled dynamics. Here, we report the observations of strong dynamic spin-lattice coupling in multiferroic LuMnO3. A coherent optical phonon of 3.6 THz and its temperature dependence is measured for the first time from our femtosecond IR pump and probe spectroscopy. Also, we observed a coherent acoustic phonon of 47 GHz similar to a previous report (Lim et al 2003 Appl. Phys. Lett. 83 4800). Temperature-dependent measurements show that both optical and acoustic phonons become significantly underdamped as temperature decreases to T-N, and they disappear below T-N. These observations reveal that phonons are coupled to spins by magneto-elastic coupling, and the disappearance of phonon modes at T-N is consistent with the isostructural coupling scheme suggested by Lee et al ( 2008 Nature 451 805).