<?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>Litigation, Other Contingencies and Guarantees</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Aug. 01, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>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>USDEPS</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>Litigation, Other Contingencies and Guarantees</Label>
      <Level>0</Level>
      <ElementName>jcp_LitigationOtherContingenciesAndGuarantees</ElementName>
      <ElementPrefix>jcp</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>Litigation, Other Contingencies and Guarantees</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;p class="MsoNormal"&gt;
      &lt;a name=
      "_AUC6ab18f98c8fb4f3dac15fa569d6e5b18"&gt;&lt;b&gt;&lt;span style="color:black"&gt;
      Note 11 &amp;#8211; Litigation, Other Contingencies and
      Guarantees&lt;/span&gt;&lt;/b&gt;&lt;/a&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;We are subject to various
      legal and governmental proceedings involving routine
      litigation incidental to our business. Reserves have been
      established based on our best estimates of our potential
      liability in certain of these matters. These estimates have
      been developed in consultation with in-house and outside
      counsel. While no assurance can be given as to the ultimate
      outcome of these matters, we currently believe that the final
      resolution of these actions, individually or in the
      aggregate, will not have a material adverse effect on our
      results of operations, financial position, liquidity or
      capital resources.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;&amp;#160;&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p style="margin:0in;margin-bottom:.0001pt"&gt;
      &lt;span&gt;&lt;span style="font-size:10.0pt;color:black"&gt;As of August
      1, 2009, we estimated our total potential environmental
      liabilities to range from $41 million to $52 million
      and&lt;/span&gt;&lt;/span&gt; &lt;span&gt;&lt;span style=
      "font-size:10.0pt"&gt;recorded our best estimate of $45 million
      in other liabilities in the Consolidated Balance Sheet as of
      that date. This estimate covered potential liabilities
      primarily related to underground storage tanks, remediation
      of environmental conditions involving our former Eckerd
      drugstore locations and asbestos removal in connection with
      approved plans to renovate or dispose of our facilities. We
      continue to assess required remediation and the adequacy of
      environmental reserves as new information becomes available
      and known conditions are further delineated. If we were to
      incur losses at the upper end of the estimated range, we do
      not believe that such losses would have a material effect on
      our financial condition, results of operations or
      liquidity.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;As of August 1, 2009, we had
      a guarantee totaling $20 million for the maximum exposure on
      insurance reserves established by a former subsidiary
      included in the sale of our Direct Marketing Services
      business.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
  &lt;style&gt;
/*&lt;![CDATA[*/
    &lt;!--
    /* Style Definitions */
    p.MsoNormal, li.MsoNormal, div.MsoNormal
        {mso-style-parent:"";
        margin:0in;
        margin-bottom:.0001pt;
        mso-pagination:none;
        mso-layout-grid-align:none;
        text-autospace:none;
        font-size:10.0pt;
        font-family:"Times New Roman";
        mso-fareast-font-family:"Times New Roman";}
    p
        {mso-margin-top-alt:auto;
        margin-right:0in;
        mso-margin-bottom-alt:auto;
        margin-left:0in;
        mso-pagination:widow-orphan;
        font-size:12.0pt;
        font-family:"Times New Roman";
        mso-fareast-font-family:"Times New Roman";}
    @page Section1
        {size:8.5in 11.0in;
        margin:1.0in 1.25in 1.0in 1.25in;
        mso-header-margin:.5in;
        mso-footer-margin:.5in;
        mso-paper-source:0;}
    div.Section1
        {page:Section1;}
    --&gt;


    /* Style Definitions */
    table.MsoNormalTable
        {mso-style-name:"Table Normal";
        mso-tstyle-rowband-size:0;
        mso-tstyle-colband-size:0;
        mso-style-noshow:yes;
        mso-style-parent:"";
        mso-padding-alt:0in 5.4pt 0in 5.4pt;
        mso-para-margin:0in;
        mso-para-margin-bottom:.0001pt;
        mso-pagination:widow-orphan;
        font-size:10.0pt;
        font-family:"Times New Roman";
        mso-ansi-language:#0400;
        mso-fareast-language:#0400;
        mso-bidi-language:#0400;}
    /*]]&gt;*/
    &lt;/style&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 11 &amp;#8211; Litigation, Other Contingencies and
      Guarantees


      &amp;#160;


      We are subject to various
      legal and</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>
