But she got over her initial anger, and Garcia went on a walk. This time, she wasn't alone. Her fiance, her parents, her sisters and her aunt encouraged her to stay active. As a result, Garcia went on walks with them and did yoga at a gym.
After getting back on track with her daily workouts, Garcia realized she also had to better manage her eating habits.
"For the longest, I would go to the gym and go home to eat whatever I wanted," she said. "That's not how it works. I had to learn to eat differently and to learn to like new foods."
She started doing research on proper nutrition. She read books and online articles, shopped at health foods stores and learned to prepare meals that helped her maintain a healthy diet.
Now for two hours every Sunday, Garcia grills chicken, cooks vegetables and packs fresh fruit in preparation for the upcoming week.
"(I) make eating as simple as possible," she said. "If there are a lot of ingredients, I don't want it."
The next step
Down to 128 pounds, Garcia has been left with a lot of loose skin -- particularly around her stomach. She is doing CrossFit exercises and weight training to tighten up the area.
She's also checking off some other goals.
One of the most rewarding moments in Garcia's weight loss journey was completing her first 5K run in 27 minutes.
When she first started training, running three miles took her 48 minutes. Today, she can complete it in less than 25.
"I hadn't been able to walk a lap, let alone run it," she said. "And now when I finish a workout, I really get emotional and I can't believe that I could do it."
She isn't stopping there. Garcia wants to complete a half marathon as well as the Warrior Dash in June. As a result, she might take a pool break in between.
"I really want to fit in my bikini comfortably this summer," she said.
Today, Garcia doesn't shop at plus size clothing stores anymore. She was able to drop from a size 22 to a size 6.
And what happened to her XXL "fat shorts?" She ditched them for a pair of small exercise shorts.
To those just starting their weight-loss journey, she offers this advice:
"Once you start, don't give up. The hardest thing to do is to continue. If you have a bad day, don't make it a bad week."