<?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>Income Taxes</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="3 Months Ended" />
        <Label Id="2" Label="Jul. 29, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Shares</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>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>Income Taxes [Abstract]</Label>
      <Level>0</Level>
      <ElementName>hnz_IncomeTaxesAbstract</ElementName>
      <ElementPrefix>hnz</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Income Taxes.</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>Income Taxes.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Income Taxes</Label>
      <Level>1</Level>
      <ElementName>us-gaap_IncomeTaxDisclosureTextBlock</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;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;html&gt;
   &lt;head&gt;&lt;/head&gt;
   &lt;body&gt;
   &lt;!-- Begin Block Tagged Note 4 - us-gaap:IncomeTaxDisclosureTextBlock--&gt;
   &lt;div style="margin-left: 0%"&gt;
   &lt;div style="margin-top: 12pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #FFFFFF; text-align: left"&gt;
   &lt;tr&gt;
       &lt;td width="4%"&gt;&lt;/td&gt;
       &lt;td width="96%"&gt;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="top"&gt;
       &lt;td&gt;
       &lt;font style="font-family: 'Times New Roman', Times"&gt;(4)&lt;b&gt;&amp;#160;&amp;#160;&lt;/b&gt;
       &lt;/font&gt;
   &lt;/td&gt;
       &lt;td&gt;
       &lt;b&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;Income
       Taxes&lt;/font&gt;&lt;/b&gt;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 4%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #FFFFFF"&gt;
       The total amount of gross unrecognized tax benefits for
       uncertain tax positions, including positions impacting only the
       timing of tax benefits, was $83.5&amp;#160;million and
       $86.6&amp;#160;million, on July&amp;#160;29, 2009 and April&amp;#160;29,
       2009, respectively. The amount of unrecognized tax benefits
       that, if recognized, would impact the effective tax rate was
       $53.0&amp;#160;million and $51.9&amp;#160;million, on July&amp;#160;29, 2009
       and April&amp;#160;29, 2009, respectively. It is reasonably possible
       that the amount of unrecognized tax benefits will decrease by as
       much as $31.1&amp;#160;million in the next 12&amp;#160;months primarily
       due to the progression of federal, state, and foreign audits in
       process.
   &lt;/div&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 4%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #FFFFFF"&gt;
       The Company classifies interest and penalties on tax
       uncertainties as a component of the provision for income taxes.
       The total amount of interest and penalties accrued as of
       July&amp;#160;29, 2009
   was $21.8&amp;#160;million and $1.9&amp;#160;million, respectively. The
       corresponding amounts of accrued interest and penalties at
       April&amp;#160;29, 2009 were $22.5&amp;#160;million and
       $2.2&amp;#160;million, respectively.
   &lt;/div&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 4%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #FFFFFF"&gt;
       The provision for income taxes consists of provisions for
       federal, state and foreign income taxes. The Company operates in
       an international environment with significant operations in
       various locations outside the U.S.&amp;#160;Accordingly, the
       consolidated income tax rate is a composite rate reflecting the
       earnings in various locations and the applicable tax rates. In
       the normal course of business the Company is subject to
       examination by taxing authorities throughout the world,
       including such major jurisdictions as Australia, Canada, Italy,
       the United Kingdom and the United States. The Company has
       substantially concluded all income tax matters in the United
       Kingdom for years through Fiscal 2006, all Italian and
       U.S.&amp;#160;federal income tax matters for years through Fiscal
       2005, and all Australian and Canadian income tax matters for
       years through Fiscal 2004.
   &lt;/div&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 4%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #FFFFFF"&gt;
       The effective tax rate for the current quarter was 28.5%
       compared to 28.2% last year. The current quarter effective tax
       rate benefits from tax planning implemented during the third
       quarter of Fiscal 2009. The prior year first quarter effective
       tax rate reflected a discrete benefit resulting from the tax
       effects of law changes in the U.K. of approximately
       $11&amp;#160;million.
   &lt;/div&gt;
   &lt;/div&gt;
   &lt;/body&gt;
   &lt;/html&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!-- Begin Block Tagged Note 4 - us-gaap:IncomeTaxDisclosureTextBlock--&gt;

   &amp;#160;








       (4)&amp;#160;&amp;#160;
     </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>
