Redbird is great wheeling and has no shortage of challenges. Because it's old strip mine land, the terrain isn't exactly natural and has plenty of hills and ravines. It can get dicey when wet so some dryness would be nice for the first visit in a stocker.
The place is big and uncrowded enough that it's possible to get off into areas where you might not see anyone else for a few days.
I'd recommend at least a minimum complement of recovery gear i.e. front and rear recovery points and a solid strap, and more importantly not wheelin it alone. Buddy up with another vehicle, either before you leave home or before you leave the parking lot to explore the trails. Start off with the main trails before venturing off on side routes - some of them can get wrangler tight.
Check the Trail Information link on this page for details on specific trails. http://www.redbirdsra.com/
They are pretty well marked along the way. Bring a GPS if you have one and mark a waypoint for the parking lot. Ask the gate attendant for the gate phone number in case all else fails. I get intermittent cell signal there.
Redbird is one of my favorites and my avatar picture was taken there. Good luck and enjoy the adventure!