Methods and apparatus are provided for specifying media in cluster printing systems that include printers that use device-specific media selection techniques, such as paper catalogs, media tray pulldown menus and media attribute pulldown menus. A universal media selector is provided that includes a universal paper catalog, an editor, a paper catalog translator and a tray associator. The universal paper catalog is a two-dimensional array that includes one or more entries that associate a media label with corresponding media attributes. The editor may be used to create, import, export and edit paper catalog entries in the universal paper catalog. The paper catalog translator is a two-dimensional array that may be used to translate attribute labels and associated values in the universal paper catalog to corresponding attribute names and associated values used in device-specific paper catalogs of printers included in the cluster printing system. The tray associator is a two-dimensional array that associates paper catalog entries in the universal paper catalog to device-specific media trays (and optionally other media attributes) of printers included in the cluster printing system.