Caledonia State Park is een camping in Fayetteville, Verenigde Staten. Honden zijn toegestaan op deze camping.
Op het terrein van Caledonia State Park is het mogelijk met een tent te kamperen. Er zijn verschillende recreationele activiteiten op de camping. Er is een speeltuin.