Replicable genetic packages and collections thereof that display various compounds are provided. In some instances, the replicable genetic packages include nucleic acid tags that serve to record a characteristic of the compound or compounds that are attached to the replicable genetic package. The invention further provides a number of different methods for using the replicable genetic packages to screen a library of compounds for a desired biological activity.