Have you been to Uwharrie? Most of the trails are hilly, rocky dirt paths and there are some areas that have lots of rocks. Unfortunately, the best part, as far as rocks go, is Kodak rock (nice rockgarden section) is closed because of some archeological find in the area. But the other trails are worth your time!
What area of NC are you in?