The women security guard at the motorway failed to recognise Payne, 19, and Tomlinson, 21, reported Sun Online.
The security women at WH Smith who ousted them from the Welcome Break's games zone, later said, "I was just doing my job."
Though a passerby had remarked "Don't you know who they are?"
"I'd heard of One Direction but only found out it was them," added the security women.