﻿<?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>10801 - 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="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</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>Unit13</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>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>0</Level>
      <ElementName>lkqx_CommitmentsAndContingenciesAbstract</ElementName>
      <ElementPrefix>lkqx</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Commitments and Contingencies [Abstract]</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <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 />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>Commitments and Contingencies [Abstract]</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>
      <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>terselabel</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;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;Note 8. Commitments and Contingencies &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Operating Leases &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;We are obligated under noncancelable operating leases for corporate office space, warehouse and distribution facilities, trucks and certain equipment. The future minimum lease commitments under these leases at September&amp;nbsp;30, 2010 are as follows (in thousands): &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px; font-size: 12px;"&gt;&amp;nbsp;&lt;/p&gt;
&lt;table border="0" cellspacing="0" cellpadding="0" width="68%" align="center"&gt;
&lt;tr&gt;&lt;td width="87%"&gt; &lt;/td&gt;
&lt;td valign="bottom" width="5%"&gt; &lt;/td&gt;
&lt;td&gt; &lt;/td&gt;
&lt;td&gt; &lt;/td&gt;
&lt;td&gt; &lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background-color: #cceeff;"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Three months ending December&amp;nbsp;31, 2010&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;15,416&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Years ending December 31:&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt; &lt;/td&gt;
&lt;td valign="bottom"&gt; &lt;/td&gt;
&lt;td valign="bottom"&gt; &lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background-color: #cceeff;"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2011&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;53,729&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2012&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;44,943&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background-color: #cceeff;"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2013&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;38,682&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2014&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;28,630&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background-color: #cceeff;"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2015&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;20,043&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Thereafter&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;56,488&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td valign="bottom"&gt; &lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;nbsp;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background-color: #cceeff;"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 3em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Future Minimum Lease Payments&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;257,931&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" nowrap="nowrap"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td valign="bottom"&gt; &lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;nbsp;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 3px double;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 3px double;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Litigation and Related Contingencies &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;We have certain contingencies resulting from litigation, claims and other commitments and are subject to a variety of environmental and pollution control laws and regulations incident to the ordinary course of business. We currently expect that the resolution of such contingencies will not materially affect our financial position, results of operations or cash flows. &lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 8. Commitments and Contingencies
Operating Leases
We are obligated under noncancelable operating leases for corporate office space, warehouse and</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>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
