We identify periodic solitons in nonlocal nonlinear media: multi-hump soliton solutions propagating in a fully periodic fashion. We also demonstrate recurrences and breathers whose evolution is statistically periodic and discuss why some systems support periodic solitons while others do not.