Weight Loss Program for Women Over 40 in Red Bank, NJ

If you're over 40 and the weight loss approach that used to work has stopped working, you're not imagining it. At Underground Gym in Red Bank, we help women through perimenopause and menopause lose weight and keep their muscle — with strength training, nutrition guidance and a coach in every session. No extreme diets. No burnout cardio. Just a plan built around the body you have now.

★★★★★ 4.9 from 114 Google reviews

Why is it harder to lose weight after 40?

It gets harder because hormone changes and muscle loss slow your metabolism, while busy schedules and poor sleep make habits harder to keep. The diet and workouts that worked at 30 often aren't enough anymore.

Mayo Clinic explains that lower estrogen around menopause is linked to muscle loss and more fat stored around the midsection, and that less muscle means fewer calories burned, even at rest. Sleep problems and hot flashes can also make healthy routines harder to stick to.

Can a weight loss program help with perimenopause weight gain?

Yes — a strength-first program can help you lose weight and keep muscle through perimenopause and menopause, even when dieting alone has stopped working. We coach the training, nutrition habits and recovery; we don't treat hormones or medical conditions.

We work alongside your doctor, not instead of them. If you're on medication or managing a health condition, tell us at your consultation and we'll build your plan around it.

Is strength training or cardio better for weight loss for women over 40?

Strength training is the better foundation, because it helps you lose weight while protecting the muscle that keeps your metabolism up. Cardio still has a place in your plan, just not as the main event.

Mayo Clinic recommends strength training at least twice a week for midlife weight gain. In an 18-month Wake Forest University study of adults in their 60s, people who added weight training to a reduced-calorie diet lost slightly more weight than those who added walking — and a much smaller share of it was muscle:

ApproachWeight lostShare of weight lost that was muscle
Diet onlyabout 10 lbabout 16%
Diet + walkingabout 16 lbabout 20%
Diet + weight trainingabout 17 lbabout 10%

How do you keep muscle while losing weight after 40?

You keep muscle by lifting regularly, eating enough protein and losing weight steadily instead of crash dieting. Those three things sit at the core of every plan we build.

A study reported by Harvard Health found that older adults who added resistance training while losing weight kept more muscle and gained more strength than those who did aerobic exercise alone. That's why every program at Underground Gym starts with coached strength work, sized to your body and your joints.

How does the program work?

Every client starts with a full assessment, not a workout. We look at your body composition, how you move, and what your health history says — then your coach builds your personal blueprint: the training, nutrition guidance and recovery priorities that make up your Stronger After 40 plan.

  • A full assessment before you start — body composition, movement, health history
  • Personalized strength training and nutrition guidance
  • Biomarker analysis where it's relevant to your situation
  • A plan that adjusts as your body changes, with a coach in every session

“Women after 40 go through natural hormonal changes that make it harder to keep healthy body metrics and weight. So the tools have to change: nutrition habits, activity habits and recovery patterns all need adjusting, guided by the right biomarker analysis. We don't experiment on our clients. We give a proven plan of action that fits into your life, and we see it work again and again for women who stick with it.”

Sergei Karaliou / Founder & Head Coach

What do you measure at the start?

We measure your body composition, how you move, and how stress, sleep and lifestyle are affecting you, so your plan starts from facts, not guesses. As you go, you see what's actually changing — muscle, body fat and strength — not just the number on the scale.

Your assessment includes an InBody body composition scan, and we repeat it so you can track muscle and body fat over time. If you're searching for an InBody scan near you in Red Bank, it's part of your free consultation.

Can I work with a weight loss personal trainer one-on-one?

Yes — you can work with a personal trainer one-on-one, or train in a small group with other women and men over 40 at a lower cost. Your free consultation is where we decide which fits you.

Private coaching gives you maximum attention. Small group training adds accountability and the energy of training with people at the same stage of life. See all our personal training options in Red Bank — and the Fit Over 40 page.

Underground Gym logo

Rated 4.9 stars by your neighbors

Serving Red Bank and the surrounding towns

Our members train with us from Red Bank, Middletown, Rumson, Fair Haven, Little Silver, Shrewsbury, Holmdel, Tinton Falls, and Colts Neck. The studio is at 327 Hwy 35 in Red Bank, with morning sessions from 6 AM and evening sessions through 8 PM.

Before and after — Underground Gym members.

Individual results vary.

Questions, answered

How much does the weight loss program cost? — Your cost depends on the format you choose and how often you train, and you'll get an exact price at your free consultation. There's no pressure to commit on the spot. Options start at $45 a week and are week-to-week, with no long contract.

What happens at the free consultation? — Your free consultation is an in-person, deep-dive session about your health, wellness and weight loss goals. You leave knowing where you stand and which plan fits you, whether you join or not. We're at 327 Hwy 35, Red Bank, NJ 07701, serving Red Bank, Middletown, Rumson, Fair Haven, Little Silver, Shrewsbury, Holmdel, Tinton Falls and Colts Neck.

Start with a consultation.

Underground Gym · 327 Hwy 35, Red Bank, NJ 07701 · (732) 693-0287

Individual results vary. This program is not medical treatment. If you have a medical condition, talk with your doctor before starting any weight loss program.

Underground Gym logo

ARE YOU READY?

Burn fat, build muscle and take your training to the next level at Underground Gym. Push your body to the limit and get the results that you want! There is no time like the present to start working on your personal strength and fitness goals. Take the next step and talk with a fitness professional about a FREE training consultation.