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.