The Celebrity Big Brother star seemed genuinely upset when she tweeted about her alleged fan in the early hours of Sunday morning (31 January).
Saturday night had started well for 23-year-old Megan, who had been partying with friends at London's Cafe De Paris - and looking mighty fine in a black bra top and fitted pencil skirt.
However, the Ex On The Beach star says she ended the evening calling the police after being "freaked out" by a male's behaviour.
Omg guys I'm being stalked by this weirdo. Ive reported to the police!! Been following me all week. It's freaking me out.— Megan McKenna (@Megan_Mckenna_) January 31, 2016
She tweeted her 219,000 followers the message: "Omg guys I'm being stalked by this weirdo. Ive reported to the police!! Been following me all week. It's freaking me out."
Fans were quick to show their support for the reality TV star, with one saying: "Just go mental megs on them."
Another said: "That's just creepy, people these days think just because ur on telly and that they have the right to follow u."
One fan joked it might be her ex-boyfriend Jordan Davies, however another took it more seriously saying: "Be careful! Hope you're okay."
A rep told the Sunday Mirror that they are "looking into hiring a bodyguard for Megan".
Things have been a whirlwind for Megan since she was evicted from the CBB house last week.
While on the show, she enjoyed a romantic relationship with Geordie Shore star Scotty T and famously lost her temper with John Partridge.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!