Coyote Hills Regional Park is a regional park encompassing nearly 978 acres of land and administered by the East Bay Regional Park District. The park, which was dedicated to public use in 1967, is located in Fremont, California, US, on the southeast shore of the San Francisco Bay. The Coyote Hills themselves are a small range of hills at the edge of the bay; though not reaching any great height, they afford tremendous views of the bay, three of the trans-bay bridges, the cities of San Francisco and Oakland, the Peninsula Range of the Santa Cruz Mountains and Mount Tamalpais. In addition to the hills themselves, the park encloses a substantial area of wetlands.

The East Bay Regional Park District (EBRPD) is a special district operating in Alameda County and Contra Costa County, California, within the East Bay area of the San Francisco Bay Area. It maintains and operates a system of regional parks which is the largest urban regional park district in the United States. The administrative office is located in Oakland.