<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>11201 - Disclosure - Income Taxes</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>Duration_2_3_2013_To_8_3_2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001166126</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-02-03T00:00:00</PeriodStartDate><PeriodEndDate>2013-08-03T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Aug. 03, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>jcp_IncomeTaxesAbstract</ElementName><ElementPrefix>jcp_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Income Taxes [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_IncomeTaxDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="Duration_2_3_2013_To_8_3_2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt; &lt;div style="margin-left:0pt;margin-right:0pt;"&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;font-weight:bold;"&gt;1&lt;/font&gt;&lt;font style="display: inline;font-weight:bold;"&gt;1&lt;/font&gt;&lt;font style="display: inline;font-weight:bold;"&gt;.&amp;nbsp;&amp;nbsp;Income &lt;/font&gt;&lt;a name="Income_Taxes"&gt;&lt;/a&gt;&lt;font style="display: inline;font-weight:bold;"&gt;Ta&lt;/font&gt;&lt;font style="display: inline;font-weight:bold;"&gt;xes&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;line-height:normal;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;font-weight:bold;"&gt;&amp;nbsp;&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;For the three months ended August 3, 2013, we recorded our tax provision based on actual year-to-date results.&amp;nbsp;&amp;nbsp;For the three months ended May 4, 2013 and for the three and six months ended July 28, 2012, we determined the quarterly provision for income taxes using an estimated annual effective tax rate, which was based on our expected annual income, statutory tax rates and tax planning opportunities available in the various jurisdictions in which we operate.&amp;nbsp;&amp;nbsp;The effective tax rate for the three months ended August 3, 2013 was &lt;/font&gt;&lt;font style="display: inline;"&gt;(3.0)%&lt;/font&gt;&lt;font style="display: inline;"&gt; as compared to &lt;/font&gt;&lt;font style="display: inline;"&gt;(39.0)%&lt;/font&gt;&lt;font style="display: inline;"&gt; for the three months ended July 28, 2012.&amp;nbsp;&amp;nbsp;The effective tax rate for the six months ended August 3, 2013 was &lt;/font&gt;&lt;font style="display: inline;"&gt;(18.9)%&lt;/font&gt;&lt;font style="display: inline;"&gt; compared to &lt;/font&gt;&lt;font style="display: inline;"&gt;(40.7)%&lt;/font&gt;&lt;font style="display: inline;"&gt; for the six months ended July 28, 2012.&amp;nbsp;&amp;nbsp;Our effective tax rate for the three and six months ended August 3, 2013 was negatively &lt;/font&gt;&lt;font style="display: inline;"&gt;impacted by a&lt;/font&gt;&lt;font style="display: inline;"&gt;&amp;nbsp;&lt;/font&gt;&lt;font style="display: inline;"&gt;$218&lt;/font&gt;&lt;font style="display: inline;"&gt; million&lt;/font&gt;&lt;font style="display: inline;"&gt; increase to the tax valuation allowance for deferred tax assets&lt;/font&gt;&lt;font style="display: inline;"&gt; during the second quarter of 2013.&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt; &amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;In assessing the need for the valuation allowance, we considered both positive and negative evidence related to the likelihood of realization of the deferred tax assets.&amp;nbsp;&amp;nbsp;In the second quarter, our net deferred tax position&lt;/font&gt;&lt;font style="display: inline;"&gt;, exclusive of any valuation allowance,&lt;/font&gt;&lt;font style="display: inline;font-style:italic;"&gt;&amp;nbsp;&lt;/font&gt;&lt;font style="display: inline;"&gt;changed from a net deferred tax liability to a net deferred tax asset.&amp;nbsp;&amp;nbsp;In addition, we heavily weighted the negative evidence of cumulative losses in recent periods and the positive evidence of future reversals of existing temporary differences.&amp;nbsp;&amp;nbsp;Although a sizable portion of our losses in recent years were the result of charges incurred for restructuring and other special items, even without these charges we still would have incurred significant losses.&amp;nbsp;&amp;nbsp;Accordingly, we considered our pattern of recent losses to be relevant to our analysis.&amp;nbsp;&amp;nbsp;Considering this pattern of recent losses and the uncertainties associated with projected future taxable income exclusive of reversing temporary differences, we gave no weight to projections showing future U.S. taxable income for purposes of assessing the need for a valuation allowance.&lt;/font&gt;&lt;font style="display: inline;"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;font style="display: inline;"&gt;As a result of our assessment, we concluded that our net deferred tax assets required a valuation allowance.&amp;nbsp;&amp;nbsp;Our estimate of the realization of deferred tax assets was based solely on future reversals of existing taxable temporary differences and tax planning strategies that we would make use of to accelerate taxable income to utilize expiring carryforwards.&lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt; &amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;Based on the weight of available evidence, we determined it was more likely than not that a portion of our deferred tax assets will not be realized, and accordingly, a valuation allowance of &lt;/font&gt;&lt;font style="display: inline;"&gt;$298&lt;/font&gt;&lt;font style="display: inline;"&gt; million has been recorded against our deferred tax assets as of August 3, 2013.&amp;nbsp;&amp;nbsp;&amp;nbsp;This resulted in an increase to the valuation allowance during the quarter ended August 3, 2013 of $218&amp;nbsp;million, of which &lt;/font&gt;&lt;font style="display: inline;"&gt;$183&lt;/font&gt;&lt;font style="display: inline;"&gt; million relates to the increase in the deferred tax assets created for federal net operating loss carryforwards and &lt;/font&gt;&lt;font style="display: inline;"&gt;$35&lt;/font&gt;&lt;font style="display: inline;"&gt; million relates to deferred tax assets created for state net operating loss carryforwards.&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt; &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;As a result of the valuation allowance, for the three months ended August 3, 2013, we recorded a net tax benefit of &lt;/font&gt;&lt;font style="display: inline;"&gt;$18&lt;/font&gt;&lt;font style="display: inline;"&gt; million. The net tax benefit consists of a &lt;/font&gt;&lt;font style="display: inline;"&gt;$9&lt;/font&gt;&lt;font style="display: inline;"&gt; million benefit related to our federal and state operating losses, a &lt;/font&gt;&lt;font style="display: inline;"&gt;$17&lt;/font&gt;&lt;font style="display: inline;"&gt; million non-cash benefit relating to other comprehensive income, offset by state and foreign tax expenses of &lt;/font&gt;&lt;font style="display: inline;"&gt;$6&lt;/font&gt;&lt;font style="display: inline;"&gt; million and &lt;/font&gt;&lt;font style="display: inline;"&gt;$2&lt;/font&gt;&lt;font style="display: inline;"&gt; million of tax expense on the amortization of certain indefinite-lived intangible assets that were not available to offset existing deferred taxes.&amp;nbsp;&amp;nbsp;In accordance with accounting standards, we are required to allocate a portion of our tax provision between operating losses and accumulated other comprehensive income.&amp;nbsp;&amp;nbsp;Application of this guidance required the recognition of a non-cash income tax benefit of $17 million in operating results, offset by a $17 million charge to other comprehensive income for the quarter.&amp;nbsp;&amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 8pt"&gt;
			&lt;font style="display: inline;font-size:8pt;"&gt; &amp;nbsp;&amp;nbsp; &lt;/font&gt;
		&lt;/p&gt;
		&lt;p style="margin:0pt;font-family:Times New Roman;font-size: 10pt"&gt;
			&lt;font style="display: inline;"&gt;As of August 3, 2013, we have approximately &lt;/font&gt;&lt;font style="display: inline;"&gt;$2.3&lt;/font&gt;&lt;font style="display: inline;"&gt; billion of net operating losses available for U.S. federal income tax purposes which expire in &lt;/font&gt;&lt;font style="display: inline;"&gt;2032&lt;/font&gt;&lt;font style="display: inline;"&gt; and &lt;/font&gt;&lt;font style="display: inline;"&gt;2033&lt;/font&gt;&lt;font style="display: inline;"&gt; for which a net deferred tax asset of &lt;/font&gt;&lt;font style="display: inline;"&gt;$613&lt;/font&gt;&lt;font style="display: inline;"&gt; million has been recorded, net of a valuation allowance of &lt;/font&gt;&lt;font style="display: inline;"&gt;$183&lt;/font&gt;&lt;font style="display: inline;"&gt; million. A net deferred tax asset of &lt;/font&gt;&lt;font style="display: inline;"&gt;$53&lt;/font&gt;&lt;font style="display: inline;"&gt; million, net of a valuation allowance of &lt;/font&gt;&lt;font style="display: inline;"&gt;$115&lt;/font&gt;&lt;font style="display: inline;"&gt; million, has been recorded for state net operating losses that expire at various dates through 2033.&lt;/font&gt;
		&lt;/p&gt;
		&lt;p&gt;&lt;font size="1"&gt; &lt;/font&gt;&lt;/p&gt;
	&lt;/div&gt; &lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for income taxes. Disclosures may include net deferred tax liability or asset recognized in an enterprise's statement of financial position, net change during the year in the total valuation allowance, approximate tax effect of each type of temporary difference and carryforward that gives rise to a significant portion of deferred tax liabilities and deferred tax assets, utilization of a tax carryback, and tax uncertainties information.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 15

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32718-109319



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 235

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.4-08.(h))

 -URI http://asc.fasb.org/extlink&amp;oid=26873400&amp;loc=d3e23780-122690



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Paragraph h

 -Article 4



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 9

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32639-109319



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32537-109319



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 740

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6907707&amp;loc=d3e32559-109319



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Income Taxes</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Income Taxes</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.jcpenney.net/role/DisclosureIncomeTaxes</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
