You're more right than most people realize. The Ouachita and Appalachian mountains were once part of the same mountain range, along with the Scottish Highlands iirc. You're definitely right about that being a very old fossil if it is a fossil and if you found it in the Oachitas.

Nice photo BTW. That's from the lookout tower at Hot Springs, right?