A fitness star with over a million followers reveals the 2 biggest mistakes people make when getting in shape

• Trainer and Instagram star Anna Victoria helps her clients transform their bodies.• She says a lot of women still believe two big myths about getting in shape: That they should eat less and that lifting weights will make them bulky. • For most women, she says, neither of these are true.

Personal trainer and fitness expert Anna Victoria didn’t acquire her 1.3 million Instagram followers by accident: She’s amassed an army of loyal fans by being honest about getting in shape.

She’s probably most famous for her viral Instagram posts showing that it’s totally normal for your stomach to look different when you’re sitting versus when you’re standing. (“I love both photos equally,” she wrote in the caption to the photo below. “Good or bad angles don’t change your worth.”)

But clients also love Victoria for her Fit Body Guides: 12-week programs with daily workouts and meal plans that promise to burn fat and build strength.

Victoria, who’s certified as a personal trainer by the National Academy of Sports Medicine, recently spoke with INSIDER about body image, Instagram stardom, and her advice for people who are just starting to exercise and eat healthier. She also revealed two major myths about getting in shape that a lot of people still believe — here’s what she had to say.

First: Don’t believe that you need to eat less to get fitness results.

Victoria told INSIDER about a new client — a woman who was working out regularly and also breastfeeding — who was frustrated because she wasn’t seeing any changes in her body. The problem, it turned out, was that she was only eating 1,800 calories a day — about half of the fuel her body needed, given her height and weight, activity level, and the fact that she was breastfeeding, Victoria said.

“One of the biggest misconceptions is that you need to eat less to get results,” Victoria told INSIDER. “When you make healthy food swaps, you’re [often] going to such low-calorie foods that you need to eat a much bigger quantity to get all the nutrition that you need.”

It’s great to make a healthy swap and eat three cups of spinach instead of three cups of pasta, for example. But those three cups of spinach only have 21 calories, compared to the pasta’s 588. You’ll probably need to eat some more — especially if your stomach’s growling after a strength training session.

“A lot of times I’m working with women who are so terrified of eating more food, because they look at the quantity, [and] they’re like, ‘I’m going to gain weight, I can’t do this,'” Victoria said. “And then they do it and they say, ‘I feel amazing, I’m seeing progress. I never thought that I could eat and get results.'”

That doesn’t mean you should eat all day with abandon — consistently eating more calories than your body needs will still lead to weight gain. But militantly reducing your calories and portions in the name of a “healthy” lifestyle can hamper your progress too, Victoria explained. No surprise here: It’s about finding the right balance. (Get an estimate of how many calories you need with this handy calculator.)

“A lot of women are afraid of picking up weights because they’re afraid that they are going to become muscular, but it’s absolutely not the truth,” Victoria said. “I would say 98% of women will not gain big muscles unless they are working toward that [goal] for five plus years and are on a very specific diet. It doesn’t happen on accident.”

Victoria herself is a great example of this: “I’ve been lifting weights for four years and I’m not big and bulky,” she said.

She also explained that strength training has helped a lot of her clients gain a fresh perspective on their weight loss efforts.

“When they start doing strength training, a lot of the girls [who use my guides] end up saying, ‘I started out by wanting to be skinny, but I’m actually loving feeling strong,'” she said. “I think that that’s a really great message.”