Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the Registration Statement (Form S-8) pertaining to the 2023 Omnibus Incentive Plan of RE/MAX Holdings, Inc. of our reports dated February 20, 2025, with respect to the consolidated financial statements of RE/MAX Holdings, Inc. and the effectiveness of internal control over financial reporting of RE/MAX Holdings, Inc. included in its Annual Report (Form 10-K) for the year ended December 31, 2024, filed with the Securities and Exchange Commission.

/s/ Ernst & Young LLP

Denver, Colorado
May 20, 2025