The origin of Ultra-High Energy Cosmic Rays (UHECR) is unknown. I review the current experimental situation and the physics of UHECR propagation, which includes attenuation on cosmic backgrounds and deflection in Galactic and extra-galactic magnetic fields. The large number of events beyond the Greisen-Zatsepin-Kuzmin cut-off observed to date may be an indication of the new physics beyond the standard model. I will review various suggested explanations of the GZK puzzle and observed signatures which may guide us to the correct model.