The bifurcation theory and numerics of periodic orbits of general dynamical systems is well developed, and in recent years, there has been rapid progress in the development of a bifurcation theory for dynamical systems with structure, such as symmetry or symplecticity. But as yet, there are few results on the numerical computation of those bifurcations. The methods we present in this paper are a first step toward a systematic numerical analysis of generic bifurcations of Hamiltonian symmetric periodic orbits and relative periodic orbits (RPOs). First, we show how to numerically exploit spatio-temporal symmetries of Hamiltonian periodic orbits. Then we describe a general method for the numerical computation of RPOs persisting from periodic orbits in a symmetry breaking bifurcation. Finally, we present an algorithm for the numerical continuation of non-degenerate Hamiltonian relative periodic orbits with regular drift-momentum pair. Our path following algorithm is based on a multiple shooting algorithm for the numerical computation of periodic orbits via an adaptive Poincare section and a tangential continuation method with implicit reparametrization. We apply our methods to continue the famous figure eight choreography of the three-body system. We find a relative period doubling bifurcation of the planar rotating eight family and compute the rotating choreographies bifurcating from it. © 2008 Springer Science+Business Media, LLC.