I bought some mikimoto pieces from a high end jewelry store AND they both came in red boxes as you described. I was wondering about the different colored boxes as well. I believe the red are the higher end but the price I paid is the only support I have for that conclusion! Lol hope this helps.