A periodic structure consists of spatially repeating unit cells. From man-made multi-span bridges to naturally occurring atomic lattices, periodic structures are ubiquitous. The periodicity can be exploited to generate frequency bands within which elastic wave propagation is impeded. A limitation to the linear periodic structure is that the filtering properties depend only on the structural design and periodicity which implies that the dispersion characteristics are fixed unless the overall structure or the periodicity is altered. The current research focuses on wave propagation in nonlinear periodic structures to explore tunability in filtering properties such as bandgaps, cut-off frequencies and response directionality. The first part of the research documents amplitude-dependent dispersion properties of weakly nonlinear periodic media through a general perturbation approach. The perturbation approach allows closed-form estimation of the effects of weak nonlinearities on wave propagation. Variation in bandstructure and bandgaps lead to tunable filtering and directional behavior. The latter is due to anisotropy in nonlinear interaction that generates low response regions, or "dead zones," within the structure.The general perturbation approach developed has also been applied to evaluate dispersion in a complex nonlinear periodic structure which is discretized using Finite Elements. The second part of the research focuses on wave dispersion in strongly nonlinear periodic structures which includes pre-compressed granular media as an example. Plane wave dispersion is studied through the harmonic balance method and it is shown that the cut-off frequencies and bandgaps vary significantly with wave amplitude. Acoustic wave beaming phenomenon is also observed in pre-compressed two-dimensional hexagonally packed granular media. Numerical simulations of wave propagation in finite lattices also demonstrated amplitude-dependent bandstructures and directional behavior so far observed.