What if my cat has an accident on my new linoleum floor?

As a general rule of thumb, any household spills on linoleum floor should be cleaned right away. Typically blotting with a paper towel and wiping with a mild cleaner should do the job. You should be careful with the cat urine, and do not let it sit there for long. Once turned alkaline, it tends to stain any floor.