Mayo River State Park is a state park of Virginia located in Henry County, along the North and South Forks of the Mayo River. The entrance to the park is located in Spencer. The park is located along the Virginia-North Carolina state line, and it is adjacent to a similarly named park in North Carolina.