Nonlinearity must be considered with some porous granular media because of the large deformation under seismic waves. In this study, the propagation of nonlinear waves in porous media is studied based on the Biot theory and the governing equations are obtained by the Lagrangian formulation. Three new nonlinear parameters are introduced to consider the coupled nonlinearity between the solid and fluid components in porous media. It is shown that an additional nonlinear wave with a double frequency is generated by the coupling effect of linear fast and slow waves. When only a shear wave is applied at the source, no double-frequency nonlinear wave is predicted and three nonlinear longitudinal waves are generated. On the basis of the practical case studies, the effect of strong nonlinearity is computed under the influence of a one-dimensional single longitudinal wave source and a single shear wave source.