Senior Notes (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2015	Dec. 31, 2014
Debt Instrument [Line Items]
Carrying Value	$ 498,541us-gaap_SeniorLongTermNotes	$ 498,480us-gaap_SeniorLongTermNotes
Senior Notes
Debt Instrument [Line Items]
Principal	500,000	500,000
Carrying Value	498,541	498,480
Fair Value	480,750	504,500
2019 notes \| Senior Notes
Debt Instrument [Line Items]
Principal	300,000	300,000
Carrying Value	298,541	298,480
Fair Value	303,750	315,000
Interest rate (as a percent)	8.50%	8.50%
2024 notes \| Senior Notes
Debt Instrument [Line Items]
Principal	200,000	200,000
Carrying Value	200,000	200,000
Fair Value	$ 177,000	$ 189,500
Interest rate (as a percent)	6.375%	6.375%

Amount of long-term debt before deduction of unamortized discount or premium. Includes, but is not limited to, notes payable, bonds payable, commercial loans, mortgage loans, convertible debt, subordinated debt and other types of debt, with initial maturities beyond one year or the normal operating cycle, if longer.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 20

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 16

-Article 9

+ Details

Name:	us-gaap_DebtInstrumentCarryingAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Contractual interest rate for funds borrowed, under the debt agreement.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22(a)(1))

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_DebtInstrumentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The fair value amount of long-term debt whether such amount is presented as a separate caption or as a parenthetical disclosure. Additionally, this element may be used in connection with the fair value disclosures required in the footnote disclosures to the financial statements. The element may be used in both the balance sheet and disclosure in the same submission.

+ References

No definition available.

+ Details

Name:	us-gaap_LongTermDebtFairValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of Notes with the highest claim on the assets of the issuer in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle if longer), excluding current portion. Senior note holders are paid off in full before any payments are made to junior note holders.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

+ Details

Name:	us-gaap_SeniorLongTermNotes
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_DebtInstrumentAxis=cld_Senior6.375percentnotesdue2024memberMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=cld_Senior8.50PercentNotesDue2019Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: