<?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>1080 - 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>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001020569</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00: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="Jun. 30, 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</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>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q2YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-size:10.0pt;font-family:Times New Roman;"&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&lt;b&gt;(8) Commitments and Contingencies&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;dl compact="compact"&gt;
&lt;dt style="FONT-FAMILY: times; MARGIN-BOTTOM: -11pt;"&gt;&lt;font size="2"&gt;a.&lt;/font&gt;&lt;/dt&gt;
&lt;dd style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;Litigation&amp;#8212;General&lt;/font&gt;&lt;/dd&gt;&lt;/dl&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;We are involved in litigation from time to time in the ordinary course of business. A portion of the defense and/or settlement costs associated with such litigation is covered by various commercial liability insurance policies purchased by us and, in limited cases, indemnification from third parties. Our policy is to establish reserves for loss contingencies when the losses are both probable and reasonably estimable. We record legal costs associated with loss contingencies as expenses in the period in which they are incurred. The matters described below represent our significant loss contingencies. We have evaluated each matter and, if both probable and estimable, accrued an amount that represents our estimate of any probable loss associated with such matter. In addition, we have estimated a reasonably possible range for all loss contingencies including those described below. We believe it is reasonably possible that we could incur aggregate losses in addition to amounts currently accrued for all matters up to an additional $38,000 over the next several years.&lt;/font&gt;&lt;/p&gt;
&lt;dl compact="compact"&gt;
&lt;dt style="FONT-FAMILY: times; MARGIN-BOTTOM: -11pt;"&gt;&lt;font size="2"&gt;b.&lt;/font&gt;&lt;/dt&gt;
&lt;dd style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;Government Contract Billing Matter&lt;/font&gt;&lt;/dd&gt;&lt;/dl&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Since October 2001, we have provided services to the U.S. Government under several General Services Administration ("GSA") multiple award schedule contracts (the "Schedules"). From October&amp;#160;1, 2001 through June&amp;#160;30, 2013, we billed approximately $68,500 under the Schedules. The earliest of the Schedules was renewed in October 2006 with certain modifications to its terms. The Schedules contain a price reductions clause ("Price Reductions Clause") that requires us to offer to reduce the prices billed under the Schedules to correspond to the prices billed to certain benchmark commercial customers. In 2011, we initiated an internal review covering the contract period commencing in October 2006, and we discovered potential non-compliance with the Price Reductions Clause. We voluntarily disclosed the potential non-compliance for that period to the GSA and its Office of Inspector General ("OIG") in June 2011.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In April 2012, the U.S. Government sent us a subpoena seeking information that substantially overlaps with the subjects that are covered by the voluntary disclosure process that we initiated with the GSA and OIG in June 2011, except that the subpoena seeks information dating back to 2000, including the initial GSA Schedule period of 2001 to 2006, and seeks information about non-GSA federal and state and local customers. Despite the substantial overlap, we understand that the subpoena relates to a separate inquiry, under the civil False Claims Act, that has been initiated independent of the GSA and OIG voluntary disclosure matter.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;We continue to review this matter and provide the U.S. Government with information, including pricing practices and the proposed pricing adjustment amount to be refunded. The U.S. Government, however, may not agree with our determination of the refund amount and may request additional pricing adjustments, refunds, civil penalties, up to treble damages and/or interest.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Given the above, it is reasonably possible that an adjustment to our estimates may be required in the future as a result of updated facts and circumstances. To the extent that an adjustment to our estimates is necessary in a future period, we will assess, at that time, whether the adjustment is a result of a change in estimate or the correction of an error. A change in estimate would be reflected as an adjustment through the then-current period statement of operations. A correction of an error would require a quantitative and qualitative analysis to determine the approach to correcting the error. A correction of an error could be reflected in the then-current period statement of operations or as a restatement of prior period financial information, depending upon the underlying facts and circumstances and our quantitative and qualitative analysis.&lt;/font&gt;&lt;/p&gt;
&lt;dl compact="compact"&gt;
&lt;dt style="FONT-FAMILY: times; MARGIN-BOTTOM: -11pt;"&gt;&lt;font size="2"&gt;c.&lt;/font&gt;&lt;/dt&gt;
&lt;dd style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;State of Massachusetts Assessment&lt;/font&gt;&lt;/dd&gt;&lt;/dl&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the third quarter of 2012, we applied for abatement of assessments from the state of Massachusetts. The assessments related to a corporate excise audit of the 2004 through 2006 tax years in the aggregate amount of $8,191, including tax, interest and penalties through the assessment date. The applications for abatement were denied during the third quarter of 2012. On October&amp;#160;19, 2012 we filed petitions with the Massachusetts Appellate Tax Board challenging the assessments. We intend to defend this matter vigorously at the Massachusetts Appellate Tax Board. In addition, during the second quarter of 2013, Massachusetts assessed tax for the 2007 and 2008 tax years in the aggregate amount of $4,120, including tax, interest and penalties through the assessment date. The assessment is for issues consistent with those assessed in the earlier years. On July&amp;#160;19, 2013, we filed an application for abatement for the 2007 and 2008 tax years. The state has recently begun an audit of the 2009-2011 tax years.&lt;/font&gt;&lt;/p&gt;
&lt;dl compact="compact"&gt;
&lt;dt style="FONT-FAMILY: times; MARGIN-BOTTOM: -11pt;"&gt;&lt;font size="2"&gt;d.&lt;/font&gt;&lt;/dt&gt;
&lt;dd style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;Italy Fire&lt;/font&gt;&lt;/dd&gt;&lt;/dl&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;On November&amp;#160;4, 2011, we experienced a fire at a facility we leased in Aprilia, Italy. The facility primarily stored archival and inactive business records for local area businesses. Despite quick response by local fire authorities, damage to the building was extensive, and the building and its contents were a total loss. We continue to assess the impact of the fire, and, although our warehouse legal liability insurer has reserved its rights to contest coverage related to certain types of potential claims, we believe we carry adequate insurance. We have been sued by three customers, and have received correspondence from other customers, under various theories of liabilities. We deny any liability with respect to the fire and we have referred these claims to our warehouse legal liability insurer for an appropriate response. We do not expect that this event will have a material impact on our consolidated financial condition, results of operations and cash flows. As discussed in Note&amp;#160;10, we sold our Italian operations on April&amp;#160;27, 2012, and we indemnified the buyers related to certain obligations and contingencies associated with the fire.&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times;"&gt;&lt;font size="2"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Our policy related to business interruption insurance recoveries is to record gains within other (income) expense, net in our consolidated statement of operations and proceeds received within cash flows from operating activities in our consolidated statement of cash flows. Such amounts are recorded in the period the cash is received. Our policy with respect to involuntary conversion of property, plant and equipment is to record any gain or loss within (gain) loss on disposal/write-down of property, plant and equipment, net within operating income in our consolidated statement of operations and proceeds received within cash flows from investing activities within our consolidated statement of cash flows. Losses are recorded when incurred and gains are recorded in the period when the cash received exceeds the carrying value of the related property, plant and equipment. As a result of the sale of the Italian operations, statements of operation and cash flow impacts related to the fire will be reflected as discontinued operations.&lt;/font&gt;&lt;/p&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.ironmountain.com/role/DisclosureCommitmentsAndContingencies</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
