After you have installed the required update and downloadable content, you must complete the mission "My First Gun" in Windshear Waste, if you have not already done so.
After completing this mission, Badass Crater of Badassitude will appear in the Fast Travel System.