"Just to never give up,” said Natasha Coleman, Senior Health Educator for the Florida Health Department of Bay County.
Coleman has been overweight most of her life.
By the age of 11, she weighed more than 200 pounds, and as the years went on, the number got higher.
The final straw came when Coleman failed to fit into an airplane seat, drawing laughs from some passengers.
At more than 430 pounds, she knew it was time for a change.
Slowly but surely, she began a new workout routine, and changed her diet by cutting out fried foods and sugars.
"I lost 40 pounds the first month, that gave me the encouragement to start moving around, so I started walking, I started on the Hathaway Bridge, and at that time I could only walk half way up, and then back down,” stated Coleman.
Like many struggling with weight issues, the journey can be difficult.
But Coleman says it is possible.
"No matter how overwhelming it may seem, no matter how heavy they are, they may think my weight has gone too far, I just don't even want to try, just to never give up and be consistent,” said Coleman.
"It is little steps that add to big differences,” said Lisa Rahn, Healthy Bay Coordinator for the Health Bay County Health Department.
And her message has reached past the residents of Bay County.
Coleman has been featured in Marlo Thomas book ,"It ain't over … 'til it's over."
She was also a featured guest on the Steve Harvey Show, after her son was being bullied about his mother's weight.
But Coleman says that's all behind her.
Her new goal is to lose another 40 pounds and continue this healthy life style.
"I just feel wonderful, I am excited, and just have energy every day,” said Coleman.
Coleman will also share her inspiring story Monday on the Katie Couric Show.