Your keys should be solid metal. Clean your keys with alcohol and let dry completely before you begin.
Paint the tops of the keys with your nailpolish, near where the hole for a keyring is. Do not get any on the "carved" part of the key, as this can get stuck in your lock and cause it to jam! Paint it with multiple, thin coats, allowing it to dry in between.