The county government has several parks and recreational facilities near Mill Creek, including McCollum Park on State Route 96, Martha Lake Park to the west of the city, and North Creek Park at the south end of the city. McCollum Park and North Creek Park are connected to Mill Creek by a north–south multi-use pathway, the North Creek Trail, which continues south to Bothell. Mill Creek and the county also share joint ownership of Tambark Creek Park, located southeast of the city.