Mayo believes the Notts players have already let new boss Charlie McParland down after just ninety minutes of football.
The former Lincoln City left-back was clearly despondent after the fourth straight loss.
"Today I think we have let him (McParland) down. We've not performed," he said.
"The first 20-25 minutes I thought we was alright had a few chances but the first goal and then the second goal really hurt us and then we haven't got going at all in the second half."
Mayo found it difficult to put into words the week Notts have had after the sacking of Steve Thompson and the appointment of McParland just two days later, and only two days before the big local derby.
"It's been a bit of a whirlwind, probably not unexpected given the results," he admitted.
"The new manager has come in and he's had only a day to be fair to him to work with us and I think this week he will get across what he wants us to do."
Typically brutal, Mayo clearly wants commitment from the rest of the players when asked whether things will change now there is a new manager to impress.
"I hope all of them (Notts players) have been working hard with the previous manager," he said.
"But the new manager will have his own ideas and he probably wants to get rid of a few and get a few in and all you can do is try and do your best and impress him on the pitch and we'll take it from there really."
After missing out through suspension last week following a red card at Wycombe, Mayo was put straight back into the team but in a more unfamiliar left wing role with Austin McCann preferred at full-back.
While admitting he prefers to play deeper, Mayo was happy to do a job.
"Left-back is my preferred position but I will play wherever the manager wants me to play," he said.
"I've been a left-back for a few years now and that's where I play but if he wants me to do a job there I'm more than happy to do that for him."
With Notts already ten points behind their target of a playoff position, and being in twentieth looking more closely at the relegation zone in League Two, the 26-year-old knows the pressure is now on for the Magpies.
"There's only one way (to halt run the of defeats) we need to work hard and stick together and get out of it ourselves," he admitted.
"Nobody else will do it for us and we need to bounce back and bounce back quickly."