Exhibit 99.1

Marchex Reports First Quarter 2012 Financial Results

First Quarter Revenue Growth of 22% was Driven by Digital Call Advertising Products

SEATTLE – May 3, 2012 Marchex, Inc. (NASDAQ: MCHX) today reported its results for the quarter ended March 31, 2012.

First Quarter 2012 Consolidated Financial Results:

“We believe the growth of the mobile marketplace will change how advertisers buy and measure new customer phone calls as a lead source,” said Russell C. Horowitz, Marchex Chairman and CEO. “We are focused on the primary drivers of long-term growth in our business, including building a unique technology platform centered on call analytics and performance advertising solutions that can support the needs of our advertiser and publisher partners. We will continue focusing on adding new advertising and publishing partners, as well as deepening our relationships with existing ones.”

Recent Highlights:

Marchex Guidance:

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

Financial guidance for the fiscal year ending December 31, 2012:

2012 GAAP income (loss) from operations is expected to be ($5.4) 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.

Financial guidance for the Second Quarter ending June 30, 2012:

Second quarter GAAP income (loss) from operations is expected to be ($3.2) million or better, assuming stock-based compensation between $3.5 million and $4.5 million and amortization of intangible assets from acquisitions between $1.5 million and $2 million. This estimate excludes any prospective gain or loss on sales and disposals of intangible assets.

“While we expect to see mobile performance and call advertising budgets ramp up in the latter half of the year based on our current pipeline and outlook, our decline in non-call driven revenue is impacting overall near term growth. Secondarily, we see budget variability in the second quarter with a small number of our larger call advertisers for a variety of reasons, including seasonality. Overall we are winning new customers for our mobile performance and call advertising products, so we feel good about what this means as an indicator of our long-term growth prospects. At the same time, we know that execution here will be key. We need to remain focused on replicating the successful advertiser and publisher relationships that we have more broadly, and continuing to add experienced people as we grow the business. As we move forward, we are managing our investments in the mobile performance and 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, people and customers. The rest will flow through to contribute to expanding contribution margins,” 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 May 3, 2012 to discuss its first quarter ended March 31, 2012 financial results, and other company updates. Access to the live webcast of the conference call will be available online from the Investors section of the Marchex’s website at www.marchex.com. 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, Inc. is a leading mobile and online advertising company that drives millions of consumers to connect with businesses over the phone, delivers the most quality phone calls in the industry, and provides in-depth analysis of those phone calls.

Marchex supports our customers through a unique technology platform that has three primary components: (1) Call Analytics, which powers all of our advertising solutions, and allows partners to leverage data and insights that accurately measure the performance of mobile, online and offline call advertising; (2) Digital Call Marketplace, which connects hundreds of millions of consumer calls to our advertisers annually from a range of mobile and online sources on a Pay For Call basis; and (3) Local Leads, a white-labeled, full service digital advertising solution for small business resellers that drives quality phone calls and other leads to their small business advertisers.

Marchex is based in Seattle. To learn more, please visit www.marchex.com/products.

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 May 3, 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. 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

(206) 576-5507

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 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 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)