Welcome to Fitness First of Calhoun, GA. Fitness First of Calhoun, Georgia is located at 610 Red Bud Road in Calhoun, Georgia. Fitness First of Calhoun was formally operated as Gold's Gym of Calhoun. although no longer associated with Gold's Gym, Fitness First still has all the equipment of the higher priced chain health spas and gyms. Our location in the growing city of Calhoun which is located in Gordon County in North Georgia is very convenient. It is no wonder members prefer Fitness First of Calhoun over other health spas in North Georgia.