Dear Nora: Yes, a linoleum floor can be painted with a solid color or a unique pattern. People often rip out linoleum because it is scuffed and worn, but otherwise still in good condition and can be ...