There are trails at Bucks Pocket, although I am not sure if they are on state property. I have been wanting to go there. Frog is right though, there are not any state parts I am aware of that you can ride in Alabama. Georgia has quite a few, we went to Hard Labor Creek last year, they have nice trails and a horse camp with stall rentals.
Didja ever get ahold of the farrier last night?