<?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>2118100 - Disclosure - Commitments and Contingencies</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>D2013Q4YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000046640</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-04-30T00:00:00</PeriodStartDate><PeriodEndDate>2013-04-28T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="12 Months Ended" /><Label Key="Calendar" Id="1" Label="Apr. 28, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_CommitmentsAndContingenciesDisclosureAbstract</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="" 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>Commitments and Contingencies Disclosure [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</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><PreferredLabelRole>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q4YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family:Times New Roman;font-size:10pt;"&gt;&lt;div style="line-height:120%;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Commitments and Contingencies&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:6px;text-align:left;text-indent:16px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Legal Matters:&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:6px;text-align:justify;text-indent:32px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;Certain suits and claims have been filed against the Company and have not been finally adjudicated. In the opinion of management, based upon the information that it presently possesses, the final conclusion and determination of these suits and claims would not be expected to individually and in the aggregate have a material adverse effect on the Company&amp;#8217;s consolidated financial position, results of operations or liquidity.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:12px;text-align:justify;text-indent:16px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Lease Commitments:&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:6px;text-align:justify;text-indent:32px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;Operating lease rentals for warehouse, production and office facilities and equipment amounted to approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$145.4 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; in &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$155.2 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; in &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; and &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$112.4 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; in &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2011&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;. Future lease payments for non-cancellable operating leases as of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;April&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; totaled &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$526.2 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; (&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2014&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$92.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2015&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$71.6 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2016&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$63.7 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2017&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$52.7 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;2018&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;-&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$50.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; and thereafter-&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$196.2 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;).&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:6px;text-align:justify;text-indent:32px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;As of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;April&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, the Company was a party to &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;two&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; operating leases for buildings and equipment, one of which also includes land, under which the Company has guaranteed supplemental payment obligations of approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$150 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; at the termination of these leases. On June 3, 2013, the Company paid &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$88.7 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; to buy-out one of these leases and recorded them within Property, plant and equipment on the balance sheet as of that date. No significant credit guarantees existed between the Company and third parties as of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;April&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:12px;text-align:justify;text-indent:16px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Redeemable Noncontrolling Interest:&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:6px;text-align:justify;text-indent:32px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The minority partner in Coniexpress has the right, at any time, to exercise a put option to require the Company to purchase their equity interest at a redemption value determinable from a specified formula based on a multiple of EBITDA (subject to a fixed minimum linked to the original acquisition date value). The Company also has a call right on this noncontrolling interest exercisable at any time and subject to the same redemption price. The put and call options cannot be separated from the noncontrolling interest and the combination of a noncontrolling interest and the redemption feature require classification of the minority partner&amp;#8217;s interest as a redeemable noncontrolling interest in the consolidated balance sheet. In the first quarter of Fiscal 2013, the minority partner exercised their put option for 15% of their initial &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;20%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; equity interest, retaining 5%. An adjustment was made to retained earnings to record the carrying value at the maximum redemption value immediately prior to this transaction.  As this exercise did not result in a change in control of Coniexpress, it was accounted for as an equity transaction. In addition, the amount of cumulative translation adjustment previously allocated to the redeemable noncontrolling interest was adjusted to reflect the change in ownership. The carrying amount of the redeemable noncontrolling interest approximates its maximum redemption value of the remaining 5% equity interest.  Any subsequent change in maximum redemption value would be adjusted through retained earnings. We do not currently believe the exercise of the put option would materially impact our results of operations or financial condition.&lt;/font&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 commitments and contingencies.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name FASB Interpretation (FIN)

 -Number 14

 -Paragraph 3

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 210

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.5-02.25)

 -URI http://asc.fasb.org/extlink&amp;oid=6877327&amp;loc=d3e13212-122682



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 825

 -SubTopic 20

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6449706&amp;loc=d3e16207-108621



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 460

 -SubTopic 10

 -Section 50

 -Paragraph 8

 -URI http://asc.fasb.org/extlink&amp;oid=6398077&amp;loc=d3e12565-110249



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 450

 -SubTopic 20

 -Section 50

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6952336&amp;loc=d3e14435-108349



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 440

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6394976&amp;loc=d3e25287-109308



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

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 5

 -Paragraph 9, 10, 11, 12

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Commitments and Contingencies</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Commitments and Contingencies</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.heinz.com/role/CommitmentsAndContingencies</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
