<?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>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments and Contingencies</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="12 Months Ended" />
        <Label Id="2" Label="Dec. 31, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit_1</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>Unit_2</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit_3</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>Unit_4</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>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>0</Level>
      <ElementName>psa_CommitmentsAndContingenciesdisclosure</ElementName>
      <ElementPrefix>psa</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Commitments and Contingencies</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>Commitments and Contingencies</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Commitments and Contingencies Disclosure [Text Block]</Label>
      <Level>1</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt; &lt;div&gt;&lt;!-- 2.0.3706.15792 --&gt;&lt;div&gt;&lt;!-- body --&gt;&lt;div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="left"&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="left"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;13.&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&lt;font class="_mt" style="display: inline; text-decoration: underline;"&gt;Commitments and Contingencies&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;&lt;font class="_mt" style="display: inline; text-decoration: underline;"&gt;Legal Matters&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;&lt;font class="_mt" style="display: inline; text-decoration: underline;"&gt;Brinkley v. Public Storage, Inc. (filed April 2005) (Superior Court of California &amp;#8211; Los Angeles County)&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;The plaintiff sued the Company on behalf of a purported class of California non-exempt employees based on various California wage and hour laws.&amp;nbsp;&amp;nbsp;Plaintiff sought certification for alleged meal period violations, rest period violations, failure to pay for travel time, failure to pay for mileage reimbursement, and for wage statement violations.&amp;nbsp;&amp;nbsp;The Court certified subclasses based only on alleged meal period and wage statement violations.&amp;nbsp;&amp;nbsp;In June 2007, the Court granted the Company&amp;#8217;s summary judgment motion as to the causes of action relating to the subclasses certified and dismissed those claims.&amp;nbsp;&amp;nbsp;Plaintiff appealed.&amp;nbsp;&amp;nbsp;The Court of Appeals sustained the dismissal.&amp;nbsp;&amp;nbsp;The California Supreme Court granted review but deferred the matter pending disposition of a related issue in another case.&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;&lt;font class="_mt" style="display: inline; text-decoration: underline;"&gt;Other Items&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;We are a party to various claims, complaints, and other legal actions that have arisen in the normal course of business from time to time that are not described above.&amp;nbsp;&amp;nbsp;We believe that it is unlikely that the outcome of these other pending legal proceedings including employment and tenant claims, in the aggregate, will have a material adverse impact upon our operations or financial position.&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;&lt;font class="_mt" style="display: inline; text-decoration: underline;"&gt;Insurance and Loss Exposure&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;We have historically carried customary property, earthquake, general liability and workers compensation coverage through internationally recognized insurance carriers, subject to customary levels of deductibles.&amp;nbsp;&amp;nbsp;The aggregate limits on these policies of $75 million for property coverage and $102&amp;nbsp;million for general liability are higher than estimates of maximum probable loss that could occur from individual catastrophic events determined in recent engineering and actuarial studies; however, in case of multiple catastrophic events, these limits could be exhausted.&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;Our tenant insurance program reinsures a program that provides insurance to certificate holders against claims for property losses due to specific named perils (earthquakes and floods are not covered by these policies) to goods stored by tenants at our self-storage facilities for individual limits up to a maximum of $5,000.&amp;nbsp;&amp;nbsp;We have third-party insurance coverage for claims paid exceeding $1,000,000 resulting from any one individual event, to a limit of $25,000,000.&amp;nbsp;&amp;nbsp;At December 31, 2009, there were approximately 585,000 certificate holders held by our tenants, participating in this program representing aggregate coverage of approximately $1.3 billion.&amp;nbsp;&amp;nbsp;Because each certificate represents insurance of goods held by a tenant at our self-storage facilities, the geographic concentration of this $1.3 billion in coverage is dispersed throughout all of our U.S. facilities.&amp;nbsp;&amp;nbsp;We rely on a third-party insurance company to provide the insurance and are subject to licensing requirements and regulations in several states.&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="left"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;&lt;font class="_mt" style="display: inline; text-decoration: underline;"&gt;Operating Lease Obligations&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;We lease land, equipment and office space under various operating leases.&amp;nbsp;&amp;nbsp;At December 31, 2009, the approximate future minimum rental payments required under our operating leases for each calendar year is as follows: $6 million per year in 2010 and 2011, $5&amp;nbsp;million per year in 2012 &amp;#8211; 2014 and an aggregate of $69 million in payments thereafter.&lt;/font&gt;&lt;/div&gt;
&lt;div style="display: block; margin-left: 0pt; text-indent: 0pt; margin-right: 0pt;" align="justify"&gt;&amp;nbsp;&amp;nbsp;&lt;/div&gt;
&lt;div style="display: block; margin-left: 18pt; text-indent: 36pt; margin-right: 0pt;" align="justify"&gt;&lt;font class="_mt" style="display: inline; font-size: 10pt; font-family: Times New Roman;"&gt;Expenses under operating leases were approximately $5.3 million, $5.3 million and $7.2&amp;nbsp;million for each of the three years ended December 31, 2009, respectively.&lt;/font&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;!-- body --&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>13.&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;Commitments and Contingencies
&amp;nbsp;&amp;nbsp;
Legal Matters
&amp;nbsp;&amp;nbsp;
Brinkley v. Public</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
