EXHIBIT 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors of

Four Corners Property Trust, Inc.:

We consent to the incorporation by reference in the registration statements on Form S-3ASR (No. 333-214908) of Four Corners Property Trust, Inc. of our reports dated February 27, 2017, with respect to the consolidated balance sheets of Four Corners Property Trust, Inc. as of December 31, 2016 and 2015, and the related consolidated and combined statements of income, comprehensive income, changes in equity, and cash flows for each of the years in the three-year period ended December 31, 2016, and the related financial statement schedule, and the effectiveness of internal control over financial reporting as of December 31, 2016, which reports appear in the December 31, 2016 annual report on Form 10-K of Four Corners Property Trust, Inc.

/s/ KPMG LLP

San Francisco, California

February 27, 2017