At an appropriately challenging intensity level, going to the gym between two and four times a week is normal and healthy.