﻿<?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>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments and Contingencies</ReportName>
  <ReportLongName>10701 - Disclosure - Commitments and Contingencies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode />
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units />
      <CurrencySymbol />
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>3</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>verboselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;div&gt;&lt;strong&gt;&lt;font size="2" class="_mt"&gt;
&lt;/font&gt;&lt;/strong&gt;
&lt;div&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;7. Commitments and Contingencies &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Legal&lt;/i&gt;. The Partnership is involved in various claims and lawsuits incidental to its business. These claims and lawsuits in the aggregate are not expected to have a material adverse effect on the Partnership's business, financial condition, results of operations or cash flows. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Escrow Payable&lt;/i&gt;. At June&amp;nbsp;30, 2010, $1,011,000 remained in escrow pending the completion by El Paso of environmental remediation projects pursuant to the purchase and sale agreement ("El Paso PSA") related to assets in north Louisiana and the mid-continent area and a subsequent 2008 settlement agreement between the Partnership and El Paso. In the El Paso PSA, El Paso indemnified Regency Gas Services LLC, now known as Regency Gas Services LP, against losses arising from pre-closing and known environmental liabilities subject to a limit of $84,000,000 and certain deductible limits. Upon completion of a Phase II environmental study, the Partnership notified El Paso of remediation obligations amounting to $1,800,000 with respect to known environmental matters and $3,600,000 with respect to pre-closing environmental liabilities. This escrow amount will be further reduced under a specified schedule as El Paso completes its cleanup obligations and the remainder will be released upon completion. In connection with this matter, $500,000 was released on May&amp;nbsp;6, 2010. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Environmental&lt;/i&gt;. A Phase I environmental study was performed on certain assets located in west Texas in connection with the pre-acquisition due diligence process in 2004. Most of the identified environmental contamination had either been remediated or was being remediated by the previous owners or operators of the properties. The aggregate potential environmental remediation costs at specific locations were estimated to range from $1,900,000 to $3,100,000. No governmental agency has required the Partnership to undertake these remediation efforts. Management believes that the likelihood that it will be liable for any significant potential remediation liabilities identified in the study is remote. Separately, the Partnership acquired an environmental pollution liability insurance policy in connection with the acquisition to cover any undetected or unknown pollution discovered in the future. The policy covers clean-up costs and damages to third parties, and has a 10-year term (expiring 2014) with a $10,000,000 limit subject to certain deductibles. No claims have been made against the Partnership or under the policy. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Keyes Litigation&lt;/i&gt;. In August 2008, Keyes Helium Company, LLC ("Keyes") filed suit against Regency Gas Services LP, the Partnership, the General Partner and various other subsidiaries. Keyes entered into an output contract with the Partnership's predecessor-in-interest in 1996 under which it purchased all of the helium produced at the Lakin, Kansas processing plant. In September 2004, the Partnership decided to shut down its Lakin plant and contract with a third party for the processing of volumes processed at Lakin; as a result, the Partnership no longer delivered any helium to Keyes. In its suit, Keyes alleges it is entitled to damages for the costs of covering its purchases of helium. On May&amp;nbsp;7, 2010, the jury rendered a verdict in favor of Regency. No damages were awarded to the Plaintiffs. Plaintiffs have appealed the verdict. The hearing on appeal will take place sometime in 2011. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Kansas State Severance Tax&lt;/i&gt;. In August 2008, a customer began remitting severance tax to the state of Kansas based on the value of condensate purchased from one of the Partnership's Mid-Continent gathering fields and deducting the tax from its payments to the Partnership. The Kansas Department of Revenue advised the customer that it was appropriate to remit such taxes and withhold the taxes from its payments to the Partnership, absent an order or legal opinion from the Kansas Department of Revenue stating otherwise. The Partnership has requested a determination from the Kansas Department of Revenue regarding the matter since severance taxes were already paid on the gas from which the condensate is collected and no additional tax is due. The Kansas Department of Revenue has advised the Partnership that a portion of its condensate sales in Kansas is subject to severance tax; therefore the Partnership will be subject to additional taxes on future condensate sales. The Partnership may also be subject to additional taxes, interest and possible penalties for past condensate sales. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;i&gt;Remediation of Groundwater Contamination at Calhoun and Dubach Plants. &lt;/i&gt;Regency Field Services LLC ("RFS") currently owns the Dubach and Calhoun gas processing plants in north Louisiana (the "Plants"). The Plants each have groundwater contamination as result of historical operations. At the time that RFS acquired the Plants from El Paso Field Services LP ("El Paso"), Kerr-McGee Corporation ("Kerr-McGee") was performing remediation of the groundwater contamination, because the Plants were once owned by Kerr-McGee and when Kerr-McGee sold the Plants to a predecessor of El Paso in 1988, Kerr-McGee retained liability for any environmental contamination at the Plants. In 2005, Kerr-McGee created and spun off Tronox and Tronox allegedly assumed certain of Kerr-McGee's environmental remediation obligations (including its obligation to perform remediation at the Plants) prior to the acquisition of Kerr-McGee by Anadarko Petroleum Corporation. In January 2009, Tronox filed for Chapter 11 bankruptcy protection. RFS filed a claim in the bankruptcy proceeding relating to the environmental remediation work at the Plants. Tronox has thus far &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;continued its remediation efforts at the Plants. Tronox filed a reorganization plan on July&amp;nbsp;7, 2010. The plan calls for the creation of a trust to fund environmental clean-up at the various sites where Tronox has an obligation. Tronox must file the Environmental Claims Settlement Agreement, which will set forth the amount of trust funds allocated to each site, 14 days prior to the confirmation hearing, the date for which has not yet been set. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font class="_mt" size="1"&gt; &lt;/font&gt;&amp;nbsp;&lt;/p&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>7. Commitments and Contingencies
Legal. The Partnership is involved in various claims and lawsuits incidental to its business. These claims and lawsuits in</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Includes disclosure of commitments and contingencies. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9, 10, 11, 12

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
