Usa-Places.com has listed approx 15 gyms in Fredericksburg. Some of the Top rated gyms in Fredericksburg are- Total Rehab & Fitness Center, Premier Medical Gym, Powerhouse Wrestling Academy, Regency Park Dodgeball League & BoodyRight.