A key cover has a first sidewall having an aperture therethrough and a second sidewall that together define a space capable of receiving a conventional key therein. The key having an opening that when the key is inserted into the key holder aligns with the first sidewall aperture and simultaneously aligns with an aperture in the second sidewall. A tactile feature is present on a sidewall or sidewall edge such that the key cover can be identified by feel or described to another individual without producing the key cover or inserted key for their inspection.