Exhibit 99.1

Marchex Reports Fourth Quarter 2011 Financial Results

2011 Revenue Growth of 50% was Driven by Digital Call Advertising Products

SEATTLE – February 16, 2012 Marchex, Inc. (NASDAQ: MCHX) today reported its results for the quarter ended December 31, 2011.

Fourth Quarter 2011 Consolidated Financial Results:

Full Year 2011 Consolidated Financial Results

“We believe the rapid growth of the mobile marketplace will transform how advertisers buy and measure new customer phone calls as a lead source,” said Russell C. Horowitz, Marchex Chairman and CEO. “We have now grown our digital call advertising business to more than $100 million in annualized revenue in a short period of time, and we believe that Marchex is very well positioned to be a leader over the long term in this emerging and transformative market.”

2011 Selected Highlights:

Marchex Guidance:

The following forward-looking statements reflect Marchex’s expectations as of February 16, 2012.

2012 GAAP income (loss) from operations is expected to be ($6.5) million or better, assuming stock-based compensation between $15 million and $16 million and amortization of intangible assets from acquisitions between $4.7 million and $5.5 million. This estimate excludes any prospective gain or loss on sales and disposals of intangible assets.

“We expect more than 20% growth from call-driven revenue sources in 2012. In addition, for the first quarter of 2012, Marchex anticipates lower revenue than in the fourth quarter of 2011, largely due to weakness in non-call-driven sources. Although our customers’ advertising budgets may fluctuate from quarter to quarter, we expect continued progress with our call advertising products will lead to sequential increases in revenue from the first quarter forward. As we move forward, we are carefully managing our investment in the Digital Call Advertising opportunity such that as we grow, a portion of the incremental contribution will be allocated to support our growth initiatives, including investments in our products, our people and our customers. The rest will flow through to contribute to expanding contribution margins over the course of the year,” said Michael Arends, Marchex Chief Financial Officer.

Conference Call and Webcast Information

Management will hold a conference call, starting at 5:00 p.m. ET on Thursday February 16, 2012 to discuss its fourth quarter and year ended December 31, 2011 financial results, and other company updates. To access the call by live webcast, please log onto the Investor Relations section of the Marchex website (www.marchex.com/earnings-releases). An archived version of the webcast will also be available at the same location, beginning two hours after completion of the call.

About Marchex

Marchex’s mission is to unlock local commerce globally by helping advertisers reach customers through the phone when they are ready to buy.

Our performance-based call advertising products, Marchex Call Connect and Marchex Call Analytics, are reinventing how businesses acquire and upsell new customers through phone calls. Our award-winning Small Business Solutions products empower businesses to efficiently acquire new customers. Every day, our products support hundreds of thousands of advertisers and partners, ranging from global enterprises to local businesses.

For more information about Marchex (NASDAQ: MCHX), please visit www.marchex.com.

Forward-Looking Statements:

This press release contains forward-looking statements that involve substantial risks and uncertainties. All statements, other than statements of historical facts, included in this press release regarding our strategy, future operations, future financial position, future revenues, other financial guidance, acquisitions, projected costs, prospects, plans and objectives of management are forward-looking statements. We may not actually achieve the plans, intentions

or expectations disclosed in our forward-looking statements and you should not place undue reliance on our forward-looking statements. Actual results or events could differ materially from the plans, intentions and expectations disclosed in the forward-looking statements we make. There are a number of important factors that could cause Marchex’s actual results to differ materially from those indicated by such forward-looking statements which are described in the “Risk Factors” section of our most recent periodic report and registration statement filed with the SEC. All of the information provided in this release is as of February 16, 2012 and Marchex undertakes no duty to update the information provided herein.

Non-GAAP Financial Information:

To supplement Marchex’s consolidated financial statements presented in accordance with GAAP and to provide clarity internally and externally, Marchex uses certain non-GAAP measures of financial performance and liquidity, including OIBA, Adjusted OIBA, Adjusted EBITDA and Adjusted non-GAAP EPS.

OIBA represents income (loss) from operations plus (1) stock-based compensation expense and (2) amortization of intangible assets from acquisitions. This measure, among other things, is one of the primary metrics by which Marchex evaluates the performance of its business. Additionally, Marchex’s management uses Adjusted OIBA, which excludes any gain/loss on sales and disposals of intangible assets for each asset and acquisition related costs as these items are not indicative of Marchex’s recurring core operating results. Adjusted OIBA is the basis on which Marchex’s internal budgets are based and by which Marchex’s management is currently evaluated. Marchex believes these measures are useful to investors because they represent Marchex’s consolidated operating results, taking into account depreciation and other intangible amortization, which Marchex believes is an ongoing cost of doing business, but excluding the effects of certain other expenses or gain/loss such as stock-based compensation, amortization of intangible assets from acquisitions, acquisition related costs and gain/loss on sales and disposals of intangible assets. Adjusted EBITDA represents income (loss) before interest, income taxes, depreciation, amortization, stock compensation expense, acquisition related costs and gain/loss on sales and disposals of intangible assets. Marchex believes that Adjusted EBITDA is another alternative measure of liquidity to GAAP net cash provided by operating activities that provides meaningful supplemental information regarding liquidity and is used by Marchex’s management to measure its ability to fund operations and its financing obligations.

Adjusted non-GAAP EPS represents Adjusted non-GAAP Net Income applicable to common stockholders divided by GAAP diluted shares outstanding. Prior to 2011, Marchex computed shares outstanding for the Non-GAAP EPS calculation to include dilution from options and warrants, exercise prices per the treasury stock method provided market conditions had been met and included the weighted average number of all potential common shares relating to

restricted stock and restricted stock units, provided market conditions had been met. Non-GAAP shares historically were greater than shares outstanding for GAAP EPS purposes. Adjusted non-GAAP Net Income applicable to common stockholders generally captures those items on the statement of operations that have been, or ultimately will be, settled in cash exclusive of certain items that are not indicative of Marchex’s recurring core operating results and represents net income (loss) applicable to common stockholders plus the net of tax effects of: (1) stock-based compensation expense, (2) amortization of intangible assets from acquisitions, (3) gain/loss on sales and disposals of intangible assets, (4) acquisition related costs, (5) interest and other income (expense), and (6) dividends paid to participating securities. Financial analysts and investors may use Adjusted non-GAAP EPS to analyze Marchex’s financial performance since these groups have historically used EPS related measures, along with other measures, to estimate the value of a company, to make informed investment decisions, and to evaluate a company’s operating performance compared to that of other companies in its industry.

Marchex’s management believes that investors should have access to, and Marchex is obligated to provide, the same set of tools that management uses in analyzing the company’s results. These non-GAAP measures should be considered in addition to results prepared in accordance with GAAP, and should not be considered in isolation, as a substitute for, or superior to, GAAP results. Marchex’s non-GAAP financial measures may be defined differently from time to time and may be defined differently than similar titled terms used by other companies, and accordingly, care should be exercised in understanding how Marchex defines its non-GAAP financial measures in this release. Marchex endeavors to compensate for the limitations of the non-GAAP measures presented by providing the comparable GAAP measure with equal or greater prominence, GAAP financial statements, and detailed descriptions of the reconciling items and adjustments, including quantifying such items, to derive the non-GAAP measure.

For further information, contact:

Trevor Caldwell

Marchex Investor Relations

Telephone: 206.331.3600

Email: ir(at)marchex.com

Or

MEDIA INQUIRIES

Katie Riese

Weber Shandwick

Telephone: 206.576.5507

Email: kriese@webershandwick.com

MARCHEX, INC. AND SUBSIDIARIES

Condensed Consolidated Statements of Operations

(in thousands, except per share data)

(unaudited)

MARCHEX, INC. AND SUBSIDIARIES

Condensed Consolidated Statements of Operations

(in thousands, except per share data)

(unaudited)

MARCHEX, INC. AND SUBSIDIARIES

Condensed Consolidated Balance Sheets

(in thousands)

(unaudited)

MARCHEX, INC. AND SUBSIDIARIES

Reconciliation of GAAP Income (Loss) from Operations to Operating Income Before Amortization (OIBA) and

Adjusted Operating Income Before Amortization (Adjusted OIBA)

(in thousands)

(unaudited)

MARCHEX, INC. AND SUBSIDIARIES

Reconciliation from Net Cash provided (used) by Operating Activities to Adjusted EBITDA

(in thousands)

(unaudited)

MARCHEX, INC. AND SUBSIDIARIES

Reconciliation of GAAP EPS to Adjusted Non-GAAP EPS

(in thousands, except per share data)

(unaudited)

MARCHEX, INC. AND SUBSIDIARIES

Reconciliation of GAAP EPS to Adjusted Non-GAAP EPS

(in thousands, except per share data)

(unaudited)