A couple of years ago I went down to the Verde via Red Creek. Once you get down to the camp ground there isnt a road to speak of you just follow the creek. The creek (trail?) changes all the time due to run off. I would not consider it a road at all just a creek bed with big rocks, water ruts, and sometimes mud.
Take pictures
HTH
Take pictures
HTH