Lennon was verbally abused, pelted with coins and had cups of liquid hurled his way as he watched the Dons take on St Johnstone in the Scottish League Cup semi-final at Tynecastle on Saturday.
"That is totally unacceptable," the former Scotland star and Liverpool manager told Sky Sports News.
"But hopefully those at the stadium have enough footage on video to find out who these people are, get them and put them to rights.
"Neil Lennon was only there to watch a match while doing his job and someone took offence to that. So let's get a hold of them and make them pay for it.
"No manager, no matter what club they are in charge of, should be treated like that. I wouldn't make a big deal of it, just leave it to the police who will get on with their job."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball