The flexible printing system is comprised of a printer that has printing characteristics that can be updated. A printer cartridge comprises printer data memory that either stores new printing characteristics or stores a location from the Internet from which these characteristics can be downloaded. The printer accesses the cartridge's printer data memory and checks the stored printing characteristics. If the printer can use these characteristics and they differ from the characteristics that are presently being used by the printer, the printer updates its printing characteristics using the printer data memory's printing characteristics. In one embodiment, the printer characteristics are color tables and dithering algorithms.