How do I export as an FBX with colors?
Please take a look of the following image:



Please Save as image (so your edit become an external file on your drive as image) and  than add the Fake user by clicking the F button as high lighted.

I hope it will help :) good luck!