<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>11901 - Disclosure - Litigation, Other Contingencies and Guarantees</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/31/2010 - 1/29/2011
USD ($)

USD ($) / shares
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>Duration_1_31_2010_To_1_29_2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001166126</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2010-01-31T00:00:00</PeriodStartDate><PeriodEndDate>2011-01-29T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><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></UnitProperty><UnitProperty><UnitID>Unit13</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>pure</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty><UnitProperty><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></UnitProperty><UnitProperty><UnitID>Unit14</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></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="12 Months Ended" /><Label Id="2" Label="Jan. 29, 2011" /></Labels></Column></Columns><Rows><Row><Id>5</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt; &lt;font class="_mt" style="color: black;"&gt;
&lt;/font&gt;
&lt;div&gt;

&lt;p style="font-size: 12pt; margin: 9pt 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;b&gt;17) &lt;/b&gt;&lt;b&gt;&lt;u&gt;Litigation, Other Contingencies and Guarantees &lt;/u&gt;&lt;/b&gt;&lt;/p&gt;

&lt;p style="font-size: 12pt; margin: 9pt 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;font class="_mt" style="font-size: 10pt;"&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;/font&gt;&lt;/p&gt;

&lt;p style="font-size: 12pt; margin: 9pt 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;font class="_mt" style="font-size: 10pt;"&gt;As of January 29, 2011, we estimated our total potential environmental liabilities to range from $&lt;font class="_mt"&gt;36&lt;/font&gt; million to $&lt;font class="_mt"&gt;42&lt;/font&gt; million and recorded our best estimate of $&lt;font class="_mt"&gt;37&lt;/font&gt; 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 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;/font&gt;&lt;/p&gt;

&lt;p style="font-size: 12pt; margin: 9pt 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;font class="_mt" style="font-size: 10pt;"&gt;As part of the 2001 asset sale of J. C. Penney Direct Marketing Services, Inc., JCP signed a guarantee agreement with a maximum exposure of $&lt;font class="_mt"&gt;20&lt;/font&gt; million. Any potential claims or losses are first recovered from established reserves, then from the purchaser and finally from any state insurance guarantee fund before JCP's guarantee would be invoked. As a result, we do not believe that any potential exposure would have a material effect on our consolidated financial statements. &lt;/font&gt;&lt;/p&gt;

&lt;p style="font-size: 12pt; margin: 9pt 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;font class="_mt" style="font-size: 10pt;"&gt;On December 20, 2010, we entered into an agreement authorizing participating third parties to receive advance bank funding for merchandise production. The maximum authorization under the program is $&lt;font class="_mt"&gt;50&lt;/font&gt; million and is cancellable upon request by JCP.&amp;nbsp; As of the end of 2010, the maximum exposure under the program was $&lt;font class="_mt"&gt;13&lt;/font&gt; million, all of which was short term.&lt;/font&gt;&lt;/p&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText><NonNumericTextHeader>17) Litigation, Other Contingencies and Guarantees

We are subject to various legal and governmental proceedings involving routine litigation incidental to</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</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><IsEPS>false</IsEPS><Label>Litigation, Other Contingencies and Guarantees</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>1</NumberOfRows><ReportName>Litigation, Other Contingencies and Guarantees</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
