﻿<?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>Income Taxes</ReportName>
  <ReportLongName>11101 - Disclosure - Income Taxes</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jul. 31, 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>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>
        <Unit>
          <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>
        </Unit>
        <Unit>
          <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>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Income taxes</Label>
      <Level>3</Level>
      <ElementName>us-gaap_SummaryOfPositionsForWhichSignificantChangeInUnrecognizedTaxBenefitsIsReasonablyPossibleTextBlock</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 class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;b&gt;&lt;font class="_mt" style="color: black;"&gt;Note 11 &amp;ndash; Income Taxes&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;font class="_mt" style="font-size: 12pt;"&gt; &lt;/font&gt;&amp;nbsp;&lt;/p&gt;
&lt;p class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;The total amount for unrecognized tax benefits as of July 31, 2010 was $&lt;font class="_mt"&gt;159&lt;/font&gt; million compared to $&lt;font class="_mt"&gt;165&lt;/font&gt; million as of January 30, 2010.&lt;font class="_mt"&gt;&amp;nbsp; &lt;/font&gt;The decrease included $&lt;font class="_mt"&gt;9&lt;/font&gt; million for settlements reached with tax authorities partially offset by an increase of $&lt;font class="_mt"&gt;3&lt;/font&gt; million based on additional amounts related to prior period tax positions. As of the end of the second quarter of 2010, the uncertain tax position balance included $&lt;font class="_mt"&gt;68&lt;/font&gt; million that, if recognized, would lower the effective tax rate and would be reduced upon settlement by $&lt;font class="_mt"&gt;24&lt;/font&gt; million related to the federal tax deduction of state taxes. The remaining component was $&lt;font class="_mt"&gt;91&lt;/font&gt; million reflecting tax positions for which the ultimate deductibility is highly certain, but for which there is uncertainty about the timing. Due to deferred tax accounting, other than any interest or penalties incurred, the disallowance of the shorter deductibility period would not impact the effective tax rate, but would accelerate payment to the taxing authority. &lt;/p&gt;
&lt;p class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&lt;font class="_mt" style="font-size: 12pt;"&gt; &lt;/font&gt;&amp;nbsp;&lt;/p&gt;
&lt;p class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;Over the next 12 months, it is reasonably possible that the amount of unrecognized tax benefits could be reduced by approximately $&lt;font class="_mt"&gt;54&lt;/font&gt; million ($&lt;font class="_mt"&gt;2&lt;/font&gt; million of which would impact the effective tax rate) if our tax position is sustained upon audit, the controlling statute of limitations expires or we agree to a disallowance. &lt;font class="_mt" style="font-size: 12pt;"&gt; &lt;/font&gt;&lt;/p&gt;
&lt;p class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;&amp;nbsp;&lt;/p&gt;
&lt;p class="MsoNormal" style="font-size: 10pt; margin: 0in 0in 0pt; font-family: 'Times New Roman','serif';"&gt;We recognize accrued interest and penalties related to unrecognized tax benefits in income tax expense. &lt;font class="_mt"&gt;&amp;nbsp;&lt;/font&gt;Our accrued interest was $&lt;font class="_mt"&gt;3&lt;/font&gt; million as of July 31, 2010 and $&lt;font class="_mt"&gt;2&lt;/font&gt; million as of January 30, 2010. &amp;nbsp;We did not have any such penalties accrued as of either date.&lt;font class="_mt" style="font-size: 12pt;"&gt; &lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 11 &amp;ndash; Income Taxes
 &amp;nbsp;
The total amount for unrecognized tax benefits as of July 31, 2010 was $159 million compared to $165 million as of January</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>A summary of unrecognized tax benefits for which a material change is reasonably possible in the next twelve months, typically including the nature of the uncertainty, the event(s) that could cause a material change, and an estimate of the range of the reasonably possible change or a statement that an estimate of the range cannot be made. An unrecognized tax benefit is the difference between a tax position taken in a tax return and the amounts recognized in the financial statements for which it is more likely than not, based on the technical merits of the position, that the tax position will not be sustained upon examination</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 48
 -Paragraph 21
 -Subparagraph d

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <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>
