We used leftover vinyl flooring for our backsplash. It was a tile pattern. When we redid the floor 10 or 15 years later, we left the backsplash, because it was still in great shape - and the new floor did not clash with it. Formica needs a smooth surface - it will show every bump beneath it - but I think it would work, too.