We prove the existence of multidimensional traveling-wave solutions to the scalar equation for the transport of solutes (contaminants) with nonlinear adsorption and spatially periodic convection-diffusion-adsorption coefficients under the assumption that the nonlinear adsorption function satisfies the Lax and Oleinik entropy conditions. In the nondegenerate case, we also prove the uniqueness of the traveling waves. These traveling waves are analogues of viscous shock profiles. They propagate with effective speeds that depend on the periodic porous media only up to their mean states, and are given by an averaged Rankine-Hugoniot relation. This is a direct consequence of the fact that the transport equation is in conservation form. We use the sliding domain method, the continuation method, spectral theory, maximum principles, and a priori estimates. In the degenerate case, the traveling waves are weak