Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We have issued our report dated March 10, 2021 with respect to the consolidated financial statements of Red Violet, Inc. incorporated by reference from the Annual Report on Form 10-K for the year ended December 31, 2020 in the Registration Statement on Form S-3, as amended (File No. 333-233025), which are incorporated by reference in this Registration Statement on Form S-3MEF. We consent to the incorporation by reference of the aforementioned report in this Registration Statement, and to the use of our name as it appears under the caption “Experts” in the prospectus incorporated by reference in this Registration Statement.

/s/ GRANT THORNTON LLP

Fort Lauderdale, Florida

November 19, 2021