Following the conclusion of the general session of the 88th General Assembly - his first term - Rep. Andy Mayberry was named among the top 16 "Best Legislators" in the 135-member Arkansas Legislature. The group was chosen by a panel of judges from the "Arkansas Watch" web site.

According to the web site, criteria for selection was:

     1) Right positions on the issues - this has two components, understanding what the correct positions are, and having the grit to stick with them even when opposition is encountered.
     2) Integrity in their personal, political and business life - if they can’t be trusted, then it does not matter that they espouse the right positions.
     3) Effectiveness as a legislator – this can be defined in terms of getting good bills passed, getting bad bills stopped, blowing the whistle on corruption, or skillful use of the bully pulpit to advance good ideas even if they did not make it into law (for example forcing the bad guys to resort to extreme measures to kill a bill while setting it for passage next time).

In June 2011, Mayberry was honored by the Arkansas Municipal League with a Distinguished Legislator Award presented to "those who demonstrated exemplary service that benefited cities and towns of Arkansas."

In July 2012, he was named as one of three "Policy Makers of the Year" for the state of Arkansas by the Association of Career and Technical Education. The award is given "In recognition of outstanding accomplishments for education in Arkansas," according to the group.