QuickLinks -- Click here to rapidly navigate through this document


Exhibit 23.1


Consent of Independent Registered Public Accounting Firm

The Partners
Crosstex Energy, L.P.:

        We consent to the incorporation by reference in the registration statement (No. 333-107025) on Form S-8 and the registration statement (No. 333-116538) on Form S-3 of Crosstex Energy, L.P. of our report dated February 26, 2004 except as to note 2, which is as of July 28, 2004, with respect to the consolidated balance sheets of Crosstex Energy, L.P. as of December 31, 2003 and 2002, and the related consolidated statements of operations, changes in partners' equity, comprehensive income, and cash flows for each of the years in the three-year period ended December 31, 2003, and all related financial statement schedules, which report appears in the December 31, 2003, annual report on Form 10-K/A of Crosstex Energy, L.P. Our report refers to a change in accounting for derivatives and a change in the method of amortizing goodwill. Our report also refers to the Company restating its financial statements.

/s/ KPMG LLP
Dallas, Texas
August 5, 2004




QuickLinks

Consent of Independent Registered Public Accounting Firm