<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>10701 - Disclosure - Asset Retirement Obligations</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)

USD ($) / shares
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>Duration_1_1_2011_To_3_31_2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001060990</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><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></UnitProperty><UnitProperty><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></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_AssetRetirementObligationAbstract</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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>No definition available.</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Asset Retirement Obligations</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_AssetRetirementObligationDisclosureTextBlock</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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;

&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;

&lt;div style="margin-top: 12pt; font-size: 10pt;" align="left"&gt;&lt;b&gt;7. ASSET RETIREMENT OBLIGATIONS&lt;/b&gt; &lt;/div&gt;

&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The following table provides a reconciliation of the changes in the estimated asset retirement obligation for the three months ended March&amp;nbsp;31, 2011.&amp;nbsp; &lt;/div&gt;

&lt;div align="center"&gt;

&lt;table style="font-size: 10pt;" border="0" cellspacing="0" cellpadding="0" width="50%"&gt;
&lt;tr valign="bottom"&gt;&lt;td width="78%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="5%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="15%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 8pt;" valign="bottom"&gt;&lt;td align="left"&gt;(In thousands)&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td style="border-top: #000000 1px solid;" colspan="5" align="left"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Beginning asset retirement obligations&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;$&lt;/td&gt;
&lt;td align="right"&gt;57,809&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Additional liability incurred&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;3,610&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Accretion expense&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;613&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Asset retirement costs incurred&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;(268&lt;/td&gt;
&lt;td nowrap="nowrap"&gt;)&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Gain on settlement of liability&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;135&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Currency translation adjustment&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;1,004&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;&amp;nbsp;&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" colspan="3" nowrap="nowrap" align="right"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Ending asset retirement obligations&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;62,903&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Less current portion&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;(1,574&lt;/td&gt;
&lt;td nowrap="nowrap"&gt;)&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;&amp;nbsp;&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 1px solid;" colspan="3" nowrap="nowrap" align="right"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: #cceeff;" valign="bottom"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;Long-term asset retirement obligation&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td align="right"&gt;$&lt;/td&gt;
&lt;td align="right"&gt;61,329&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="font-size: 1px;"&gt;&lt;td&gt;

&lt;div style="text-indent: -15px; margin-left: 15px;"&gt;&amp;nbsp;&lt;/div&gt;&lt;/td&gt;
&lt;td&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="border-top: #000000 3px double;" colspan="3" nowrap="nowrap" align="right"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText><NonNumericTextHeader>7. ASSET RETIREMENT OBLIGATIONS

&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The following table provides a reconciliation of the changes in the estimated asset retirement</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Description of the asset retirement obligation and the associated long-lived asset. An asset retirement obligation is a legal obligation associated with the disposal or retirement from service of a tangible long-lived asset that results from the acquisition, construction or development, or the normal operations of a long-lived asset, except for certain obligations of lessees. This element may be used for all the disclosures related to asset retirement obligations.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 143
 -Paragraph 22

</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Asset Retirement Obligations</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Asset Retirement Obligations</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
