Toy retailer Toys R Us is getting a head start on the holiday shopping season by shipping its holiday catalog early.