﻿<?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>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments and Contingencies</ReportName>
  <ReportLongName>11101 - Disclosure - Commitments and Contingencies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</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>Unit13</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>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>3</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;K. Commitments and Contingencies &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Litigation &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;VMware is named from time to time as a party to lawsuits in the normal course of its business. In such cases it is VMware's policy to defend against such claims, or if considered appropriate, negotiate a settlement on commercially reasonable terms. However, no assurance can be given that VMware will be able to negotiate settlements on commercially reasonable terms, or at all, or that any litigation resulting from such claims would not have a material adverse effect on the consolidated cash flows, results of operations, and financial position, or consolidated financial statements taken as a whole. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px; margin-left: 2%;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Operating Lease Commitments &lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;VMware leases office facilities and equipment under various operating leases. Facility leases generally include renewal options. VMware's future lease commitments at June&amp;nbsp;30, 2010 are as follows (table in thousands): &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 0px; margin-bottom: 0px; font-size: 12px;"&gt;&amp;nbsp;&lt;/p&gt;
&lt;table border="0" cellspacing="0" cellpadding="0" width="68%"&gt;
&lt;tr&gt;&lt;td width="87%"&gt; &lt;/td&gt;
&lt;td valign="bottom" width="5%"&gt; &lt;/td&gt;
&lt;td&gt; &lt;/td&gt;
&lt;td&gt; &lt;/td&gt;&lt;/tr&gt;
&lt;tr bgcolor="#cceeff"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2010&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;17,737&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2011&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;35,040&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr bgcolor="#cceeff"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2012&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;26,313&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2013&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;20,663&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr bgcolor="#cceeff"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;2014&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;17,062&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 1em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Thereafter&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;288,265&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td valign="bottom"&gt; &lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;nbsp;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr bgcolor="#cceeff"&gt;&lt;td valign="top"&gt;
&lt;p style="text-indent: -1em; margin-left: 3em;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;Total minimum lease payments&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font class="_mt" size="1"&gt;&amp;nbsp;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td valign="bottom" align="right"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;405,080&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td valign="bottom"&gt; &lt;/td&gt;
&lt;td valign="bottom"&gt;&amp;nbsp;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 3px double;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 3px double;" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The amount of the future lease commitments after 2014 is primarily for the ground lease on VMware's Palo Alto, California headquarter facilities, which expires in 2057. As several of VMware's operating leases are payable in foreign currencies, the amount of operating lease commitments may fluctuate in response to changes in the exchange rate between the U.S.&amp;nbsp;Dollar and the foreign currencies in which the commitments are payable. &lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>K. Commitments and Contingencies
Litigation
VMware is named from time to time as a party to lawsuits in the normal course of its business. In such cases it</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Includes disclosure of commitments and contingencies. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9, 10, 11, 12

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
