<?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>101300 - 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>FROM_Jan01_2013_TO_Jun30_2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000075679</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 [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><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="FROM_Jan01_2013_TO_Jun30_2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;p style='margin-top:0pt; margin-bottom:10pt'&gt;&lt;font style="font-family:Arial;font-size:10pt;margin-left:0px;"&gt;(9&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;)&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;text-decoration:underline;"&gt;Commitments and Contingencies&lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Arial;font-size:10pt;text-decoration:underline;margin-left:28.1px;"&gt;TERRA-&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;text-decoration:underline;"&gt;NW&lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Arial;font-size:10pt;margin-left:28.1px;"&gt;As a requirement &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;of &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;NMTC #1, NMTC #2 and NMTC #3&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;, we have guaranteed completion of &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;TERRA-NW&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; by December 31, 2014.  We plan to fund an additional &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;$&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;20.7&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; million&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; for TERRA-NW&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;.  We began &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;construction in 2012 and expect to complete &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;all &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;current &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;phases of &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;the project in 2014.&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;  &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;We&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; began offering service on Phase 1 of this new facility on January 3, 2013.&lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&amp;#160;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Arial;font-size:10pt;text-decoration:underline;margin-left:28.1px;"&gt;Denali Media Holdings&lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Arial;font-size:10pt;margin-left:28.1px;"&gt;On Nov&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;ember 9, 2012, we entered into a&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;sset &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;p&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;urchase &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;a&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;greements, pursuant to which Denali Media Holdings&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; Corp.&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;, a wholly owned subsidiary of GCI, through its wholly owned subsidiaries, Denali Media Anchorage, Corp. and Denali Media Southeast, Corp., agreed to purchase three Alaska broadcast stations: CBS affiliate KTVA-TV of Anchorage and NBC affiliates KATH-TV in Juneau and KSCT-TV of Sitka, for a total of $7.6 million&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; (&amp;#8220;Media Agreements&amp;#8221;)&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;.&amp;#160; The Media Agreements are subject to the satisfaction of customary closing conditions, including the receipt of required governmental approvals from the FCC.&amp;#160; The transactions are expected to close in the &lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;second half&lt;/font&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt; of 2013.&lt;/font&gt;&lt;/p&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 [Text Block]</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.gci.net/role/CommitmentsAndContingencies</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
