How do you remove caulk from linoleum?

If the caulk is dried and cracking, or already separating from the linoleum, this is fairly easy. Use a thin putty knife or utility knife (carpenter's knife) to gently separate the caulk from the linoleum and other surfaces. Be careful not to scratch tubs or sinks with knife, and be very careful not to cut the linoleum.

If the caulk does not separate easily using this method, i.e, it is indistinguishable from the linoleum, then you will have to try other means. I have tried using plastic tools to avoid damaging the linoleum, but that seems to result in damaging and pulling up some parts of the linoleum as well as the caulk. I think the best approach here is to VERY CAREFULLY use a utility blade to slide between the caulk and the linoleum - trying to separate the two. Once you have accomplished this, you can go back and use other tools as described above to complete the job.