The Mexican Machete is a quest reward for the main questline 'Call to adventure'.
To get this questline you have to be at least lvl 20 and the previous main questline 'The Outpost' must be completed. Once you finish all quests from 'Call to adventure' you can either pick The Mexican or the Mexican Machete as end reward.