<?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>2114100 - 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>D2013Q3YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000896400</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-10-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="9 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 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>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q3YTD" 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%;text-align:justify;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%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Litigation and Regulatory Proceedings&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company is subject to the possibility of loss contingencies arising in its business and such contingencies are accounted for in accordance with ASC Topic 450, &amp;#8220;Contingencies.&amp;#8221; In determining loss contingencies, the Company considers the possibility of a loss as well as the ability to reasonably estimate the amount of such loss or liability. An estimated loss is recorded when it is considered probable that a liability has been incurred and when the amount of loss can be reasonably estimated.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company is the subject of various pending and threatened claims in the ordinary course of business. The Company believes that any liability resulting from these various other claims will not have a material adverse effect on its results of operations, financial condition, or regulatory licenses or approvals; however, it is possible that extraordinary or unexpected legal fees, or a finding that our operations constitute illegal gaming, could adversely impact the Company's financial results during a particular fiscal period. During its ordinary course of business, the Company enters into obligations to defend, indemnify and/or hold harmless various customers, officers, directors, employees, and other third parties. These contractual obligations could give rise to additional litigation costs and involvement in court proceedings.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Alabama Litigation. &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company is currently involved in &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; lawsuits, as further described below, related to its former charity bingo operations in the State of Alabama. While the Company believes that these lawsuits are not material from a pure damages perspective, a finding in either of these cases that electronic charity bingo was illegal in Alabama during the pertinent time frame could potentially have a material adverse regulatory consequence for the Company in other jurisdictions in which the Company operates. The lawsuits are currently pending in federal court, and include claims related to the alleged illegality of electronic charity bingo in the State of Alabama. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Dollie Williams, et al., v. Macon County Greyhound Park, Inc., et al.&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;font-style:italic;font-weight:bold;"&gt; &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;a civil action, was filed on March 8, 2010, in the United States District Court for the Middle District of Alabama, Eastern Division, against the Company and others. The plaintiffs, who claim to have been patrons of VictoryLand, allege that the Company participated in gambling operations that violated Alabama state law by supplying to VictoryLand purportedly unlawful electronic bingo machines played by the plaintiffs and seek recovery of the monies lost on all electronic bingo games played by the plaintiffs in the six months prior to the complaint under Ala. Code Sec. 8-1-150(A).  The plaintiffs have requested that the court certify the action as a class action.  On March 16, 2012, Walter Bussey and two other named plaintiffs were voluntarily dismissed. On March 29, 2013, the court entered an order granting the plaintiffs' motion for class certification.  On April 12, 2013, the defendants jointly filed a petition with the Eleventh Circuit Court of Appeals seeking permission to appeal the court's ruling on class certification. On June 18, 2013, the Eleventh Circuit Court of Appeals entered an order granting the petition to appeal.  The Company's appellate brief is due on August 5, 2013.  The Company continues to vigorously defend this matter.  Given the inherent uncertainties in this litigation, however, the Company is unable to make any prediction as to the ultimate outcome.&amp;#160; A finding in this case that electronic bingo was illegal in Alabama during the pertinent time frame could have adverse regulatory consequences for the Company in other jurisdictions.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Ozetta Hardy v. Whitehall Gaming Center, LLC, et al.&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, a civil action, was filed against Whitehall Gaming Center, LLC (an entity that does not exist), Cornerstone Community Outreach, Inc., and Freedom Trail Ventures, Ltd., in the Circuit Court of Lowndes County, Alabama. On June 3, 2010, the Company and other manufacturers were added. The plaintiffs, who claim to have been patrons of White Hall, allege that the Company participated in gambling operations that violated Alabama state law by supplying to White Hall purportedly unlawful electronic bingo machines played by the plaintiffs and seek recovery of the monies lost on all electronic bingo games played by the plaintiffs in the six months prior to the complaint  based on Ala. Code, Sec 8-1-150(A).   The plaintiffs have requested that the court certify the action as a class action. On July 2, 2010, the defendants removed the case to the United States District Court for the Middle District of Alabama, Northern Division. The court has not ruled on the plaintiffs' motion for class certification.  The Company continues to vigorously defend this matter.  Given the inherent uncertainties in this litigation, however, the Company is unable to make any prediction as to the ultimate outcome.  A finding in this case that electronic bingo was illegal in Alabama during the pertinent time frame could have adverse regulatory consequences to the Company in other jurisdictions.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Mexico Income Tax Audit&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;The Company's Mexican subsidiary, Multimedia Games de Mexico 1, S. de R.L. de C.V., or Multimedia Games de Mexico, has been under audit by the Mexico taxing authorities for the twelve month periods ended December 31, 2006 and 2007. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&lt;br clear="none"/&gt;&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:13px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;For the 2006 tax period, Multimedia Games de Mexico was assessed approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$23,000&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;.  After several appeals, Multimedia Games de Mexico has determined not to further appeal the tax court's decisions and has instead determined to file a request for tax amnesty under a newly-announced program which was published in the Federal Official Gazette on December 17, 2012. The tax amnesty program for the 2006 tax year includes partial forgiveness of taxes due, plus a total or partial forgiveness of penalties and interest. Multimedia Games de Mexico has applied to the tax amnesty program and has paid approximately &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;font-style:normal;font-weight:normal;text-decoration:none;"&gt;$2,300&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; to the tax authorities to settle this entire matter.   On July 26, 2013, Multimedia Games de Mexico received a response from the taxing authorities and the taxing authorities have confirmed that there is no longer a tax contingency for 2006.  Multimedia Games de Mexico did not admit liability by entering into the settlement. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;For the 2007 tax year, on November 19, 2010, Multimedia Games de Mexico filed before the South Legal Matters Local Administration for the Federal District of the Tax Administration Service an administrative appeal against the resolutions set forth by the South Auditing Local Administration for the Federal District of the Tax Administration Service in ruling number 500-74-02-04-03-2010-9403, which assessed an income and value added tax deficiency of approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$14.7 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; to Multimedia Games de Mexico for the 2007 tax year. In ruling number 600-27-00-02-00-2011 MAIB - 13370, issued by the South Legal Matters Local Administration for the Federal District of the Tax Administration Service, the Mexico taxing authorities ruled on the appeal and reduced the total amount assessed for the 2007 year to approximately &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;font-style:normal;font-weight:normal;text-decoration:none;"&gt;$2.9 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;. On December 14, 2011, Multimedia Games de Mexico filed before the Federal Tribunal of Fiscal and Administrative Justice (Tax Court) a lawsuit against the remaining &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;font-style:normal;font-weight:normal;text-decoration:none;"&gt;$2.9 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; assessment for 2007.  The lawsuit was remitted to the Eleventh Regional Metropolitan Division of the Federal Tribunal of Fiscal and Administrative Matters (Tax Court), and was registered under docket number 31987/11-17-11-8.  In January 2012, a bond of &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;font-style:normal;font-weight:normal;text-decoration:none;"&gt;$2.9 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, using a &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;color:#000000;font-style:normal;font-weight:normal;text-decoration:none;"&gt;$3.5 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; standby letter of credit issued under the Company's domestic credit facility, was provided to the North Collecting Local Administration for the Federal District of the Tax Administration Service as collateral for the potential assessment based on the taxing authorities' current estimate of the tax due.  The Tax Court reviewed the evidence and on September 19, 2012&amp;#160;issued its decision upholding the previous ruling against Multimedia Games de Mexico.&amp;#160; On October 31, 2012, Multimedia Games de Mexico filed an appeal&amp;#160;with the Federal Court of Mexico which has since been withdrawn since Multimedia Games de Mexico has applied for the tax amnesty program applicable for the 2007 tax year, which includes the total or partial forgiveness of penalties and/or interest on taxes due, and has paid approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$2.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; to settle the entire $2.9 million tax assessment for the 2007 year.  Multimedia Games de Mexico is currently awaiting the response from the taxing authorities for 2007.   Multimedia Games de Mexico did not admit liability by entering into the settlement.&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.multimediagames.com/role/CommitmentsAndContingencies</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
