Denise Austin, 66, Shows Off Toned Legs in Red Swimsuit

We may earn commission from links on this page, but we only recommend products we back. Why Trust Us?

We have all the details on her top tips (and exercise!) for looking and feeling her best.

Whether you loved Denise Austin's classic VHS workout videos from the ’80s, or you know her for her helpful workout moves for women over 50, Austin is undeniably an icon in the fitness world. Now the 66-year-old is showing off her incredibly toned legs in a red one-piece swimsuit, and fans are taking notice.

The fitness guru celebrated Memorial Day Weekend by posting an Instagram photo, featuring the star in a red swimsuit, smiling ear-to-ear. "Happy Memorial Day weekend everyone!!! I hope you’re all having an amazing time with your loved ones!! Do you have any special plans?? Share them with me in the comments. I love connecting with you all!! Xoxo," Austin captioned the post.

Fans gushed over Austin and wished her well in the comments. "You look amazing❤️🔥," wrote one fan. Another commented, "You look awesome Denise!!!" Another wrote: "Happy Memorial Day weekend to you too ❤️."

If you’re wondering how Austin tones her legs, she's given a peek into her go-to moves via past Instagram posts.

In addition to strength training, the fitness icon is a huge fan of walking—she even designed an ultimate six-week walking guide for Prevention to help people feel their best and improve their stamina. Beyond the health benefits, she has said she walks "because it brings me so much joy."

Austin told Prevention that walking is one of her top wellness tips and is the "perfect entry" into an active lifestyle. "Walking is a great way to stay in touch with people," Austin said of walking with friends and family. "That's another thing that I think has kept me happy and kept me fulfilled in my life, is the connections I have with my family and with my girlfriends and my husband."

If you want to experience the benefits of walking and increase your daily steps, the first step to take (sorry, we had to!) is to find a good pair of sneakers. The best walking shoes should be supportive and durable. Considering Austin is a huge fan of walking and moving her body, she has loads of sneaker recs. Check out some of her favorite shoes below to jumpstart your walking journey.

Isabella Cavallo is a freelance editorial assistant at Prevention. She graduated from Binghamton University with a bachelor's degree in English: Literature & Rhetoric. Isabella gained a passion for health journalism after a rare cancer diagnosis and treatment. When she's not writing, you can find her listening to music, playing Bananagrams, or running through Central Park.

Zoe Saldana Shows Off Abs in a New Video

Kate Hudson Poses Topless in a Bikini

Elizabeth Hurley's Abs Are So Toned in a Bikini

6 Transformative Benefits of Cycling Every Day

The 10 Best Space-Saving Folding Treadmills

10 Best Under-Desk Treadmills

The 12 Best Filtered Water Bottles

Sharon Stone, 65, Poses in Leopard Bikini

The 14 Best Exercise Dresses to Buy Now

Lululemon Just Dropped 50% Off Best-Sellers

12 Lululemon Must-Haves at a Lower Price

Jennifer Garner's Favorite Sneakers Are on Sale