Ron Vlaar was also sent off after bringing Moses down as the winger clinched a 2-1 win at Villa Park.
Sherwood said: "I'm devastated, no-one feels as down as I am. I can be devastated now but I won't be on Monday.
"We need to move on, games come thick and fast and if you are dwelling on the last game then they start to run out.
"It's not all rosy in the garden here and no-one thought it was going to be easy but it was a cruel way to lose the game. I thought neither side deserved to win.
"It wasn't great and it's going to be a work in progress, a lot of work needs to be done. I was encouraged with some performances, Scott Sinclair was very good, I just think we need to work on it.
"It's about putting the right jigsaw together to win the games."
For the big stories and the banter follow us on Twitter: @tribalfootball
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!