The Horde levels 50-60 guide has been rewritten and revamped. My 1-60 Horde leveling guide is now completely updated for the 1.12 Drums of War patch. As you can see it is about 15% larger than the 40-50 guide (single largest guide page yet). There is also a lot of route changes. I moved the entire Silithus section from level 55 to level 58, which allowed me to include a lot more quests for that zone. There is also a lot of other improvement to the route, including adding a lot more quests into the guide, mostly from Moonglade, Silithus and Eastern Plaguelands. This will make the final level 59 grind much shorter.
Note: My goal here was to create a comprehensive list of everything you'd need in order to learn to play any class (from Level 1 to Naxxramas)—meaning I am only including class-specific resources here (so no profession guides, general leveling guides, etc). Teeb's Resource list is much broader in scope, and I highly recommend you take advantage of it (as it contains a plethora of non-class specific resources as well). If you're not aware, Teeb is also responsible for the Race & Class Comparison Tool, Dungeon Tier Sets Gallery, and a huge variety of other insanely useful resources.