Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference of our report dated June 12, 2012, appearing in the Annual Report of Western Industries Retirement Savings Plan on Form 11-K for the year ended December 31, 2011, in the Registration Statements of Rollins, Inc. on Form S-8 (File No. 333-143693 effective date June 13, 2007).

/s/ Windham Brannon, P.C.

Atlanta, Georgia

June 13, 2012