That solution works, but not if you want to keep your x axis a continuous scale.
To anyone who has this problem, searched for it and ended out in this thread, I found the solution here: https://support.qlik.com/articles/000049105 Basically you need to turn of the 'Auto' Colors in the 'Colors and Legend' properties of the chart and change it to 'By Dimension'.
Thank you so much for posting this, I've been scouring the web for way to get my legend to appear in the correct order, I will post my searches here so that hopefully it brings it to the top of Google searches for others:
How to sort the legend in Qliksense?
How to sort the legend in Qliksense in alphabetical order?
How to sort legend in stacked bar chart Qliksense?
For context my legend is: 'A) $0 Incurred', 'B) $1 - $5,000', 'C) $5,000 - $25,000', 'D) $25,000 - $50,000', 'E)$50,000 - $100,000', 'F) $100,000 - $250,000', 'G) >$250,000'