EXHIBIT 23.1

CONSENT OF INDEPENDENT

REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-8 (No. 333-171996), Form S-3 (No. 333-202920), and Form S-1 (No. 333-215157) of the First Bancshares, Inc. of our reports dated March 16, 2017, with respect to the consolidated financial statements of The First Bancshares, Inc., and the effectiveness of internal control over financial reporting included in this Annual Report (Form 10-K) for the year ended December 31, 2016.

/s/ T. E. LOTT & COMPANY

Columbus, Mississippi

March 16, 2017