I have one character at Lvl 31 currently and didn't get any red item while leveling up. What i did was level up another character from Lvl 1 to about 10 saving all loot boxes in the process. I then switched to my Lvl 31 character and opened those boxes with him. I had about 10 to open and the 9th contained a red item.