Many people unfamiliar with the problem of cleaning cat urine stains simply try to clean up cat pee as they would any other stain, only to find out later it didn't. 5 Cat Urine Odor Removal Tips. By Jennifer Sellers, Petfinder contributor. Remove as much urine as possible. Break down the stain and smell with an enzymatic cleaner. Clean the area with an extracting wet vac but avoid steam cleaners. Follow-up with a baking soda-based air freshener. Find ways to prevent future.