The works of several Old West artists sold at high premium at the Heritage Auction.