Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the registration statements (No. 333-191519) on Form S-8 and (Nos. 333-207629 and 333-234187) on Form S-3 of our reports dated February 28, 2023, with respect to the consolidated financial statements of RE/MAX Holdings, Inc. and the effectiveness of internal control over financial reporting.

/s/ KPMG LLP

Denver, ColoradoFebruary 28, 2023