Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statement on Form S-3, SEC File No.333-227666, and the Registration Statements on Form S-8, SEC File Nos. 333-232629, 333-213438, 333-205328, 333-168611, 333-50325, 333-134631 and 333-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 Form 10-K for the year ended December 31, 2019.

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

Certified Public Accountants

Tampa, Florida

March 18, 2020