Clean Energy Fuels Corp. (Nasdaq: CLNE) today released “The Road to
Natural Gas,” a listing of trucking companies, refuse haulers, fleet
operators, airports, municipalities and other organizations which have
signed new or expanded existing agreements with Clean Energy to provide
natural gas transportation fuel and other services for their vehicles
and fleets. The report contains only information which has not been
previously announced, including recently completed stations on Clean
Energy’s America’s Natural Gas Highway™ with our partner Pilot
Flying J and at other interstate locations.

“After working on developing the natural gas fueling market for 15
years, it’s very gratifying to see all the pieces come together,” said
Andrew J. Littlefair, Clean Energy’s CEO and president. “There are
natural gas engines now available for more vehicle classes, the U.S. has
an abundant supply of cheap natural gas and there is a greater
understanding of the economic and environmental benefits of using
natural gas as a transportation fuel. It’s a good situation to have, but
we can no longer issue a press release every time an organization makes
the switch to natural gas with Clean Energy due to the volume.”

Included in the first “The Road to Natural Gas” is a listing of
agreements recently signed with local transportation authorities,
private refuse companies and city refuse operators, taxi fleets, and
regional and national trucking companies that carry products for some of
the world’s most well-known brands that are converting their vehicles
and buying their natural gas fuel from Clean Energy.

“’The Road to Natural Gas’ report, which we released today, includes new
customers that we expect to ultimately use hundreds of thousands of
gallons of natural gas fuel every month,” said Littlefair. “I’m happy to
report that Clean Energy is exceeding our own internal plans for 2012 in
our core refuse, airport and transit markets.”

Clean Energy (Nasdaq: CLNE) is the largest provider of natural
gas fuel for transportation in North America and a global leader in the
expanding natural gas vehicle fueling market. We have operations in
compressed natural gas (CNG) and liquefied natural gas (LNG) vehicle
fueling and construction and operation of natural gas fueling stations.
Wholly-owned subsidiaries include IMW Industries, Ltd., which supplies
CNG equipment for vehicle fueling and industrial applications worldwide;
NorthStar, which supplies LNG and liquefied to compressed natural gas
fueling system technologies and equipment, station construction and
operations; BAF Technologies, which provides natural gas vehicle systems
and conversions for taxis, vans, pick-up trucks and shuttle buses; and
Clean Energy Renewable Fuels (CERF), which develops renewable natural
gas (RNG), or biomethane, production facilities in the U.S. For more
information, visit www.cleanenergyfuels.com

Forward-Looking Statements — This news release contains
forward-looking statements within the meaning of Section 27A of the
Securities Act of 1933 and Section 21E of the Securities Exchange Act of
1934 that involve risks, uncertainties and assumptions, including
statements about the deployment of natural gas vehicles, the amount of
natural gas fuel expected to be consumed by new and existing customers,
the number and location of stations to be included in America's
Natural Gas Highway, the timing for the completion of construction
of these stations, the benefits of natural gas relative to diesel fuel,
and expectations about the future adoption of natural gas as a vehicle
fuel. Actual results and the timing of events could differ materially
from those anticipated in these forward-looking statements as a result
of several factors, including, but not limited to, the performance,
availability and benefits of natural gas trucks relative to gasoline and
diesel trucks, the number of natural gas trucks deployed by our
customers, permitting or other delays encountered during the
identification of locations for, and the construction of, natural gas
fueling stations, including those stations planned for America's
Natural Gas Highway, and the price per gallon of natural gas fuel
relative to diesel and gasoline. The forward-looking statements made
herein speak only as of the date of this press release and, unless
otherwise required by law, the company undertakes no obligation to
publicly update such forward-looking statements to reflect subsequent
events or circumstances. Additionally, the reports and other documents
the Company files with the SEC (available at www.sec.gov)
contain risk factors, which may cause actual results to differ
materially from the forward-looking statements contained in this news
release.

THE ROAD TO NATURAL GAS

July 31, 2012

New Fuel Agreements with Clean Energy

Refuse

Burgmeier Hauling Inc. (Altoona, PA) – CNG station to be constructed
and operated by Clean Energy

City of Long Beach, CA – LNG to be supplied to fuel their municipal
refuse trucks, street sweepers and other vehicles

City of Scottsdale, AZ – Upgrade existing CNG station to service their
refuse fleet