In late 2013, Rolex updated its box styles along with the warranty cards. The new boxes received some small cosmetic changes. See below for the color change of new vs. old box styles. On the left is the newest style Rolex box. The box sizes are still the same as before. You can see the color has changed both inside and outside the box.
One useful feature of the new box is the advantage of a larger pocket inside the box that can actually be opened and closed. This is neat for storing your tags, extra links, and warranty card. See below.