Exhibit 23.1
 
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
 
 
We consent to the incorporation by reference in the Registration Statements on Form S-8 (Nos. 333-110066, 333-07141 and 333-213637) of Trustmark Corporation, of our report dated June 29, 2026 relating to the financial statements and supplemental schedule of the Trustmark 401(k) Plan (the “Plan”), appearing in this Annual Report on Form 11-K of the Plan for the year ended December 31, 2025.
 
/s/ Baker Tilly US, LLP
 
Peachtree Corners, Georgia
June 29, 2026