<?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>Contingencies and Legal Matters</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="12 Months Ended" />
        <Label Id="2" Label="Dec. 31, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>iso4217_USD</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>iso4217_USD_per_shares</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 />
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Contingencies and Legal Matters</Label>
      <Level>3</Level>
      <ElementName>kmb_ContingenciesAndLegalMattersTextBlock</ElementName>
      <ElementPrefix>kmb</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Contingencies and Legal Matters [Text Block]</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;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;Note
15.&amp;#xA0;&amp;#xA0;&amp;#xA0;&amp;#xA0;Contingencies and Legal
Matters&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: -6px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; MARGIN-LEFT: 2%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;i&gt;Contingency&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: -6px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; TEXT-INDENT: 4%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;One of the
Corporation&amp;#x2019;s North American tissue mills has an agreement to
provide its local utility company a specified amount of electric
power for each of the next seven years. In the event that the mill
were to be shut down, the Corporation would be required to continue
to operate the power generation facility on behalf of its owner,
the local utility company. The net present value of the cost to
fulfill this agreement as of December&amp;#xA0;31, 2009 is estimated to
be approximately $65&amp;#xA0;million.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; MARGIN-LEFT: 2%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;i&gt;Litigation&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: -6px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; TEXT-INDENT: 4%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;The following
is a brief description of certain legal and administrative
proceedings to which the Corporation or its subsidiaries is a party
or to which the Corporation&amp;#x2019;s or its subsidiaries&amp;#x2019;
properties are subject. In management&amp;#x2019;s opinion, none of the
legal and administrative proceedings described below, individually
or in the aggregate, is expected to have a material adverse effect
on the Corporation&amp;#x2019;s business, financial condition, results
of operations or liquidity.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; MARGIN-LEFT: 2%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;i&gt;Environmental Matters&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: -6px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; TEXT-INDENT: 4%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;The Corporation
has been named as a potentially responsible party under the
provisions of the federal Comprehensive Environmental Response,
Compensation and Liability Act, or analogous state statutes, at a
number of waste disposal sites, none of which, individually or in
the aggregate, in management&amp;#x2019;s opinion, is likely to have a
material adverse effect on the Corporation&amp;#x2019;s business,
financial condition, results of operations or liquidity.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;font size="1"&gt;&amp;#xA0;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px; TEXT-INDENT: 4%"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In May 2007, a
wholly-owned subsidiary of the Corporation was served a summons in
Pennsylvania state&amp;#xA0;court by the Delaware County Regional Water
Quality Authority (&amp;#x201C;Delcora&amp;#x201D;).&amp;#xA0;Also in May 2007,
Delcora initiated an administrative action against the
Corporation.&amp;#xA0;Delcora is a public agency that operates a
sewerage system and a wastewater treatment facility serving
industrial and municipal customers, including
Kimberly-Clark&amp;#x2019;s Chester Mill.&amp;#xA0;Delcora also regulates
the discharge of wastewater from the Chester Mill. Delcora has
alleged in the summons and the administrative action that the
Corporation underreported the quantity of effluent discharged to
Delcora from the Chester Mill for several years due to an
inaccurate effluent metering device and owes additional
amounts.&amp;#xA0;The Corporation&amp;#x2019;s action for declaratory
judgment in the Federal District Court for the Eastern District of
Pennsylvania was dismissed in December 2007 on grounds of
abstention.&amp;#xA0;The Corporation appealed this dismissal to the
Third Circuit Court of Appeals.&amp;#xA0;The Third Circuit directed the
parties to mediation, which during the third quarter of 2008
resulted in a procedural agreement to appoint a neutral and
qualified hearing officer.&amp;#xA0;As a result of this arrangement
with Delcora, the Corporation has dismissed its appeal to the Third
Circuit.&amp;#xA0;The Corporation continues to believe that
Delcora&amp;#x2019;s allegations lack merit and is vigorously defending
against Delcora&amp;#x2019;s actions.&amp;#xA0;In management&amp;#x2019;s
opinion, this matter is not expected to have a material adverse
effect on the Corporation&amp;#x2019;s business, financial condition,
results of operations or liquidity.&lt;/font&gt;&lt;/p&gt;
&lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note
15.&amp;#xA0;&amp;#xA0;&amp;#xA0;&amp;#xA0;Contingencies and Legal
Matters
&amp;#xA0;

Contingency
&amp;#xA0;

One of the
Corporation&amp;#x2019;s North American tissue mills has an</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>Contingencies and Legal Matters [Text Block]</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <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>
