We present a systematic first-principles study of the structural and vibrational properties of perovskite-structure EuTiO 3 . Our calculated phonon spectrum of the high-symmetry cubic structural prototype shows strong M-and R-point instabilities, indicating a tendency to symmetry-lowering structural deformations composed of rotations and tilts of the oxygen octahedra. Subsequent explicit study of 14 different octahedral tilt-patterns showed that the I 4/mcm, I mma, and R3c structures, all with antiferrodistortive rotations of the octahedra, have significantly lower total energy than the prototype P m3m structure. We discuss the dynamical stability of these structures, and the influence of the antiferrodistortive structural distortions on the vibrational, optical, and magnetic properties of EuTiO 3 , in the context of recent unexplained experimental observations.