<?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>1160 - Disclosure - Asset Retirement Obligation</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/2010 - 12/31/2010
USD ($)

USD ($) / shares
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>D2010</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001166036</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2010-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2010-12-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><UnitID>USD</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>Shares</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>shares</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty><UnitProperty><UnitID>USDPerShare</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="12 Months Ended" /><Label Id="2" Label="Dec. 31, 2010" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>mwe_AssetRetirementObligationDisclosureAbstract</ElementName><ElementPrefix>mwe</ElementPrefix><IsBaseElement>false</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 Obligation</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;table style="font-size:10pt; font-family:'Times New Roman',times,serif;"&gt;
&lt;tr&gt;
&lt;td&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&lt;b&gt;16. Asset Retirement Obligation&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The Partnership's assets subject to asset retirement obligations are primarily certain gas-gathering pipelines and processing facilities, a crude oil pipeline and other related pipeline assets. The Partnership also has land leases that require the Partnership to return the land to its original condition upon termination of the lease. The Partnership reviews current laws and regulations governing obligations for asset retirements and leases, as well as the Partnership's leases and other agreements. &lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The following is a reconciliation of the changes in the asset retirement obligation from January&amp;nbsp;1, 2009 to December&amp;nbsp;31, 2010 (in thousands): &lt;/font&gt;&lt;/p&gt;
&lt;div style="PADDING-RIGHT: 0pt; PADDING-LEFT: 0pt; PADDING-BOTTOM: 0pt; MARGIN-LEFT: 20%; WIDTH: 60%; PADDING-TOP: 0pt; POSITION: relative"&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&lt;!-- COMMAND=ADD_TABLEWIDTH,"100%" --&gt;&lt;/font&gt;&lt;/p&gt;
&lt;!-- User-specified TAGGED TABLE --&gt;
&lt;div align="center"&gt;
&lt;table cellspacing="0" cellpadding="0" width="100%" border="0"&gt;
&lt;tr style="HEIGHT: 0px"&gt;&lt;!-- TABLE COLUMN WIDTHS SET --&gt;
&lt;td style="FONT-FAMILY: times" align="left" width="10"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="left"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="12"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right" width="7"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="88"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="12"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right" width="7"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="88"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="12"&gt;&lt;/td&gt;&lt;!-- TABLE COLUMN WIDTHS END --&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom"&gt;
&lt;th style="FONT-FAMILY: times" align="left" colspan="2"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;br /&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;&lt;font size="1"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times" align="center" colspan="2"&gt;&lt;font size="1"&gt;&lt;b&gt;December&amp;nbsp;31, 2010 &lt;/b&gt;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;&lt;font size="1"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times" align="center" colspan="2"&gt;&lt;font size="1"&gt;&lt;b&gt;December&amp;nbsp;31, 2009 &lt;/b&gt;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;&lt;font size="1"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" colspan="2"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;&lt;font size="2"&gt;Beginning asset retirement obligation&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;2,877&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;1,773&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="0"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;&lt;font size="2"&gt;Liabilities incurred&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;915&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;906&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="0"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;&lt;font size="2"&gt;Accretion expense&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;237&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;198&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="top" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" colspan="2"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;&lt;font size="2"&gt;Ending asset retirement obligation&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;4,029&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" align="right"&gt;&lt;font size="2"&gt;2,877&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 2.25pt double; FONT-FAMILY: times" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="BORDER-BOTTOM: #000000 2.25pt double; FONT-FAMILY: times" valign="bottom" align="right" colspan="2"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;
&lt;!-- end of user-specified TAGGED TABLE --&gt;&lt;/div&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;At December&amp;nbsp;31, 2010, 2009, and 2008, there were no assets legally restricted for purposes of settling asset retirement obligations. The asset retirement obligation has been recorded as part of &lt;/font&gt;&lt;font size="2"&gt;&lt;i&gt;Other long-term liabilities&lt;/i&gt;&lt;/font&gt;&lt;font size="2"&gt; in the accompanying Consolidated Balance Sheets. &lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;In addition to recorded asset retirement obligations, the Partnership has other asset retirement obligations related to certain gathering, processing and other assets as a result of environmental and other legal requirements. The Partnership is not required to perform such work until it permanently ceases operations of the respective assets. Because the Partnership considers the operational life of these assets to be indeterminable, an associated asset retirement obligation cannot be calculated and is not recorded. &lt;/font&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
</NonNumbericText><NonNumericTextHeader>16. Asset Retirement Obligation
&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The Partnership's assets subject to asset retirement obligations are primarily</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 Obligation</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Asset Retirement Obligation</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
