<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments and Contingencies</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>u000</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>u002</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Notes to Financial Statements [Abstract]</Label>
      <Level>0</Level>
      <ElementName>anr_NotesToFinancialStatementsAbstract</ElementName>
      <ElementPrefix>anr</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>1</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;       &lt;div&gt;         &lt;table align="center" border="0" cellpadding="0" cellspacing="0" id="hangingindent_0" width="100%" style="FONT-SIZE: 10pt; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-FAMILY: times new roman"&gt; &lt;tr valign="top"&gt;             &lt;td style="WIDTH: 18pt"&gt;               &lt;div style="MARGIN-LEFT: 0pt; TEXT-INDENT: 0pt; MARGIN-RIGHT: 0pt"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;(15)&lt;/font&gt;&lt;/div&gt;             &lt;/td&gt;             &lt;td&gt;               &lt;div align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;Commitments  and Contingencies&lt;/font&gt;&lt;/div&gt;             &lt;/td&gt;           &lt;/tr&gt;&lt;/table&gt;       &lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;(a)  General&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;The  Company follows ASC 450, &lt;font style="DISPLAY: inline; FONT-STYLE: italic"&gt;Contingencies&lt;/font&gt;, in determining  its accruals and disclosures with respect to loss contingencies. Accordingly,  estimated losses from loss contingencies and legal expenses associated with the  contingency are accrued by a charge to income when information available  indicates that it is probable that an asset has been impaired or a liability has  been incurred and the amount of the loss can be reasonably estimated. If a loss  contingency is not probable or reasonably estimable, disclosure of the loss  contingency is made in the consolidated financial statements when it is at least  reasonably possible that a loss will be incurred and the loss is  material.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;(b)  Commitments and Contingencies&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;Commitments&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;On  February 20, 2008, Foundation was the successful bidder on a federal coal lease  by the Bureau of Land Management, a unit of the United States Department of the  Interior. The bid was accepted as submitted in the amount of $180,540 for an  approximate 1,428 acre tract of federal land. The lease became effective on May  1, 2008. This lease is subject to the deferred bonus payment provisions of the  Code of Federal Regulations and, as such, the Company remits the bonus payment  in five equal installments, the first of which was submitted with the bid as a  deposit on the lease in February 2008 and the second was submitted in May 2009.  These payments are included in Owned and leased mineral rights, net in the  consolidated balance sheets. The remaining three installments of $36,108 each  are due on the anniversary dates of the lease.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;Contingencies&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;Extensive  regulation of the impacts of mining on the environment and of maintaining  workplace safety, and related litigation, has had or may have a significant  effect on the Company&amp;#8217;s costs of production and results of operations. Further  regulations, legislation or litigation in these areas may also cause the  Company&amp;#8217;s sales or profitability to decline by increasing costs or by hindering  the Company&amp;#8217;s ability to continue mining at existing operations or to permit new  operations.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;(c)  Guarantees and Financial Instruments with Off-Balance Sheet Risk&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;In the  normal course of business, the Company is a party to certain guarantees and  financial instruments with off-balance sheet risk, such as bank letters of  credit, performance or surety bonds, and other guarantees and indemnities  related to the obligations of affiliated entities which are not reflected in the  Company's condensed consolidated balance sheets.&amp;#160;&amp;#160;Management does not  expect any material losses to result from these guarantees or other off-balance  sheet financial instruments. The amount of outstanding surety bonds related to  the Company&amp;#8217;s reclamation obligations as of September 30, 2009 is presented in  Note 9.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;In  connection with the Merger, Neweagle Industries, Inc., Neweagle Coal Sales  Corp., Laurel Creek Co., Inc. and Rockspring Development, Inc. (collectively,  &amp;#8220;Sellers&amp;#8221;) became indirect wholly owned subsidiaries of the Company. The Sellers  sell coal to Birchwood Power Partners, L.P. (&amp;#8220;Birchwood&amp;#8221;) under a Coal Supply  Agreement dated July 22, 1993 (&amp;#8220;Birchwood Contract&amp;#8221;). Laurel Creek Co., Inc. and  Rockspring Development, Inc. were parties to the Birchwood Contract since its  inception, at which time those entities were not affiliated with Neweagle  Industries, Inc., Neweagle Coal Sales Corp. or Foundation. Effective January 31,  1994, the Birchwood Contract was assigned to Neweagle Industries, Inc. and  Neweagle Coal Sales Corp. by AgipCoal Holding USA, Inc. and AgipCoal Sales USA,  Inc., which at the time were affiliates of Arch Coal, Inc. Despite this  assignment, Arch Coal, Inc. (&amp;#8220;Arch&amp;#8221;) and its affiliates have separate  contractual obligations to provide coal to Birchwood if Sellers fail to perform.  Pursuant to an Agreement &amp;amp; Release dated September 30, 1997, Foundation  agreed to defend, indemnify and hold harmless Arch and its subsidiaries from and  against any claims arising out of any failure of Sellers to perform under the  Birchwood Contract. By acknowledgement dated February 16, 2005, Foundation and  Arch acknowledged the continuing validity and effect of this Agreement &amp;amp;  Release.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 18pt; TEXT-INDENT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;Letters  of Credit&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;The  amount of outstanding bank letters of credit issued under the Company&amp;#8217;s accounts  receivable securitization program as of September 30, 2009 is presented in Note  8. At September 30, 2009, the Company had $177,033 of additional letters of  credit outstanding under its revolving credit facility. Of this amount, $34,000  is being used to partially collateralize the surety bonds securing the Company&amp;#8217;s  regulatory obligations for asset retirements. See Note 9.&lt;/font&gt;&lt;/div&gt;&lt;br /&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;(d)  Legal Proceedings&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt; TEXT-ALIGN: justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;The  Company is a party to a number of legal proceedings incident to its normal  business activities. While the Company cannot predict the outcome of these  proceedings, the Company does not believe that any liability arising from these  matters individually or in the aggregate should have a material impact upon its  consolidated cash flows, results of operations or financial  condition.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-STYLE: italic; FONT-FAMILY: Times New Roman"&gt;Nicewonder  Litigation&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;In  December 2004, prior to the Company&amp;#8217;s Nicewonder acquisition in October 2005,  the Affiliated Construction Trades Foundation brought an action against the West  Virginia Department of Transportation, Division of Highways (&amp;#8220;WVDOH&amp;#8221;) and  Nicewonder Contracting, Inc. ("NCI"), which became the Company&amp;#8217;s wholly-owned  indirect subsidiary as a result of the Nicewonder acquisition, in the United  States District Court in the Southern District of West Virginia. The plaintiff  sought a declaration that the contract between NCI and the State of West  Virginia related to NCI's road construction project was illegal as a violation  of applicable West Virginia and federal competitive bidding and prevailing wage  laws. The plaintiff also sought an injunction prohibiting performance of the  contract but has not sought monetary damages.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;In  September 2007, the Court ruled that the WVDOH and the Federal Highway  Administration (which is now a party to the suit) could not, under the  circumstances of this case, enter into a contract that did not require the  contractor to pay the prevailing wages as required by the Davis-Bacon Act. In  anticipation of a potential Court directive that the contract be renegotiated  for such payment, for which the WVDOH had committed to reimburse NCI, the  Company recorded a $9,000 long-term liability for the potential obligations  under the ruling and an offsetting $9,000 long-term receivable for the recovery  of these costs from the WVDOH.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; MARGIN-LEFT: 0pt; TEXT-INDENT: 18pt; MARGIN-RIGHT: 0pt" align="justify"&gt;&lt;font style="DISPLAY: inline; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman"&gt;On  September 30, 2009, the Court issued an order that dismissed or denied for lack  of standing all of the plaintiff&amp;#8217;s claims under federal law and remanded the  remaining state claims to circuit court in Kanawha County, WV for resolution.  The Court also vacated portions of its September 2007 order, and held that the  plaintiff lacked standing to pursue the Davis-Bacon Act claim and further  concluded that no private right of action exists to challenge the absence of a  provision in a contract for highway construction requiring payment of prevailing  wages established by the Davis-Bacon Act.&amp;#160;&amp;#160;As a result of the  September 30, 2009 ruling, the Company&amp;#8217;s previously established long-term  liability and offsetting long-term receivable of $9,000 have been  reversed.&lt;/font&gt;&lt;/div&gt;       &lt;div style="DISPLAY: block; TEXT-INDENT: 0pt"&gt;&lt;br /&gt;&lt;/div&gt;     &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>(15)                                         Commitments  and Contingencies                                             (a)  General              The  Company</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
