In powerpoint 2010 (haven't bothered to upgrade, not worth it, but should be similar/same in newer versions).
This usually works for me, although it's been a while since I've used it. A quick check seems to show it still works.
Design tab, click colors dropdown and then create new theme colors... change colours to your desired colours. Save the file and then select it when before you start.