Odyssey Marine Exploration (OMEX) 10-K 2018 FY Annual report

Exhibit 23.1

FROMENT JOHN GONZALEZ, III, CPA DON F. RODRIGUEZ, CPA, CVA SAM S. FERLITA, CPA, CVA VINCENT E. WALSH, CPA Members: American Institute of Certified Public Accountants ¨ Florida Institute of Certified Public Accountants ¨ Registered with Public Company Accounting Oversight Board

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statement on FormS-3, SEC File No.333-227666, and the Registration Statements on FormS-8, SEC File Nos.333-213438,333-205328,333-168611,333-50325,333-134631 and333-166130 of Odyssey Marine Exploration, Inc. and subsidiaries of our report dated March 11, 2019, on the financial statements of Odyssey Marine Exploration, Inc. and subsidiaries, in this Annual Report on Form10-K for the year ended December 31, 2018.

FERLITA, WALSH, GONZALEZ & RODRIGUEZ, P.A.

Certified Public Accountants

Tampa, Florida

April 1, 2019

3302 Azeele St.¨ Tampa, FL 33609

(813) 877-9609¨ Fax: (813) 875-4477

www.fwgcpas.com