Despite the Fallout New Vegas DLC release order dates above the recommended order to complete the order to play New Vegas DLC that many in the community recommend is: Honest Hearts. Dead Money. Old World Blues.